Миронов А. А. - Информатика - Работа со строками
TIP! Right-click and select "Save link as..." to download.
0:00:26 1. Алгоритм Раббина-Карпа
0:27:54 2. Суффиксы и префиксы слов
0:38:43 3. Алгоритм Кнута-Морриса-Пратта
0:52:33 4. Препроцессинг
0:59:04 5. Свойства SP
1:16:47 6. Утверждение: Мат ожидание n не зависит от структуры, а дисперсия зависит