Part VIII · String Algorithms and Text Indexing
51. Advanced String Queries and Algorithms
5 lessons•21 topics•Advanced / Expert
0 of 5 lessons published
51.01Outline
String hashing deep dive
- Randomized bases
- Mod choices
- Double hashes
- Collision probabilities
- Hash normalization
51.02Outline
Dynamic strings
- Segment tree hashes
- Point-update equality
- Rope overview
- Implicit treap text editing
51.03Outline
Approximate matching
- Hamming vs edit distance
- Banded DP
- Bit-parallel matching
- Levenshtein automata overview
51.04Outline
Dictionary structures
- DAWG
- Ternary search tree
- Minimal automata overview
- Prefix-range indexing
51.05Outline
String DP combined
- Digit DP with automata
- Forbidden-substring counting
- Aho-Corasick + DP
- LCS over multiple strings