Course 5
Master advanced ideas for high-level problems. This course includes string algorithms, advanced graph algorithms, deeper dynamic programming techniques, Fenwick tree, meet-in-the-middle, centroid decomposition, virtual trees, parallel binary search, and other advanced topics.
10 модулей
·21 уроков
Часть 1
Module 1: String Algorithms
Hashing, Z Function, Prefix function, Manacher’s algorithm
- Алгоритмы хеширования строк
Алгоритмы хеширования строк
- Z-функция
Z-функция
- Префиксная функция. Алгоритм Кнута-Морриса-Пратта
Префиксная функция. Алгоритм Кнута-Морриса-Пратта