Tier này dạy gì?
Tìm kiếm và xử lý chuỗi hiệu quả: từ string matching ngây thơ O(nm) đến các thuật toán
tuyến tính O(n+m) như KMP và Z-algorithm, multi-pattern matching với Aho-Corasick, và
cấu trúc suffix. Ứng dụng: tìm kiếm văn bản, bioinformatics, plagiarism detection.
Tiền đề: DataStructures (trie) + Tier 2 (hashing).
Lesson 40
Naive O(nm), rolling hash, Rabin-Karp, multi-pattern.
Lesson 41
Failure function (prefix table), matching O(n+m), không backtrack text.
Lesson 42
Z-array, pattern matching, ứng dụng (period, distinct substring).
Lesson 43
Trie recap, multi-pattern matching, failure links (link DataStructures/trie).
Lesson 44
Suffix array, LCP, suffix automaton intro, ứng dụng substring.