Competitive Programming Roadmap
Strings
Learning Path
Follow these concepts in order to master this topic.
1
Introduction to Strings2
Character Arrays3
STL String4
String Manipulation5
Lexicographical Ordering6
Frequency Counting7
Prefix Function (KMP)8
Knuth-Morris-Pratt Algorithm9
Z Algorithm10
Rabin-Karp Algorithm11
Rolling Hash12
Polynomial Hashing13
Double Hashing14
Trie (Prefix Tree)15
Compressed Trie16
Suffix Array17
LCP Array18
Suffix Tree19
Aho-Corasick Algorithm20
Manacher's Algorithm21
Palindromic Tree (Eetree)22
String Dynamic Programming23
Pattern Matching Techniques24
Contest String PatternsDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build a Complete String Algorithms Library
AdvancedImplement KMP, Trie, Rolling Hash & Suffix Array from Scratch
AdvancedSolve 100 String Algorithm Problems
Advanced