561.87K
Category: programmingprogramming
Similar presentations:
Строки. Функции для работы со строками. Строки, как параметры функций. (Лекция 12)
Строки. Функции для работы со строками. Строки, как параметры функций. (Лекция 12)
Строки и записи. Программирование на языке Pascal. Лекция №10
Строки и записи. Программирование на языке Pascal. Лекция №10
Указатели и массивы (лекция 9 - 10)
Указатели и массивы (лекция 9 - 10)
Python. Функции и символьные строки
Python. Функции и символьные строки
Программирование на языке Python. §66. Символьные строки. 10 класс
Программирование на языке Python. §66. Символьные строки. 10 класс
Строки. Функции и процедуры для работы со строками
Строки. Функции и процедуры для работы со строками
Строки. Массивы. Функции
Строки. Массивы. Функции
Структуры и строки в MASM. Префиксы Rep
Структуры и строки в MASM. Префиксы Rep
Стандартные функции типа Real. (Урок 9-10)
Стандартные функции типа Real. (Урок 9-10)
Символьные строки. Основные функции работы со строками символов
Символьные строки. Основные функции работы со строками символов

Лекция 9 + 10. Строки. Префикс-функция

1.

Префикс-функция

2.

Поиск подстроки в строке

3.

Префикс-функция

4.

Восстановление строки по префикс-функции

5.

Алгоритм Кнута-Морриса-Пратта

6.

Z-функция

7.

Восстановление строки по Z-функции

8.

9.

Структура данных Бор

10.

Алгоритм Ахо-Корасик

11.

Суффиксный массив

12.

Построение за O(nlogn)
English     Русский Rules