Part VIII · String Algorithms and Text Indexing
50. Palindromes and Combinatorics on Words
5 lessons•20 topics•Advanced / Expert
0 of 5 lessons published
50.01Outline
Palindrome algorithms
- Center expansion
- Manacher's algorithm
- Odd/even radii
- Total palindrome counts
50.02Outline
Palindrome data structures
- Palindromic tree/Eertree
- Suffix palindrome links
- Distinct palindromes
- Online construction
50.03Outline
String periodicity
- Minimal period
- Prefix-function periods
- Repetition exponent
- Primitive word
50.04Outline
Borders and rotations
- Borders
- Prefix/suffix overlap
- Lexicographically minimum rotation
- Booth's algorithm
50.05Outline
Necklaces and Lyndon words
- Lyndon factorization
- Duval's algorithm
- Rotation classes
- Applications to string construction