String Algorithms

Back to Topics
Word Combinations
trie dp
String Matching
suffix array - hashing
Finding Borders
z function prefix function - hashing
Finding Periods
z function prefix function - hashing
Minimal Rotation
suffix automata
Longest Palindrome
manacher
All Palindromes
Required Substring
Palindrome Queries
range sum hashing
Finding Patterns
Counting Patterns
Pattern Positions
Distinct Substrings
Distinct Subsequences
Repeating Substring
hashing binary search
String Functions
Inverse Suffix Array
String Transform
inverse burrows wheeler transform
Substring Order I
Substring Order II
Substring Distribution
suffix array longest common prefix