Алгоритми пошуку рядка | Algotester Online Course • Season 02 • Episode 09

Алгоритми пошуку рядка на прикладах
1164 "Без назви" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40634?tab=statements
1219 "Марічка та суфікси" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40877?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40210?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/20073?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/5?tab=statements

0:00 - Вступ
0:15 - Вітання!
0:24 - Приклад задачі
0:36 - Очевидний розв'язок
1:48 - Z-функція
3:35 - Найпростіший спосіб обчислення
3:52 - Оптимізація
4:57 - Реалізація Z-функції
5:36 - Обчислювальна складність
5:58 - Застосування Z-функції
6:16 - Префіксна функція
7:14 - Тривіальна реалізація
7:36 - Оптимізація обчислень
8:26 - Реалізація префіксної функції
9:37 - Ще одна задача
10:41 - Домашнє завдання