Strings & Text
Pattern matching, suffix structures, alignment, similarity.
Topics
- strings57
Problems attacked from this category
- Approximate string matching3
- Edit distance and sequence alignment10
- Full-text indexing9
- Multiple-pattern search3
- Palindromic substrings2
- Phonetic matching3
- Rank and select queries1
- Regular expression matching1
- Regular expression to automaton construction1
- Similarity sketching and near-duplicates3
- String periodicity and factorization5
- Substring search10
- Text diffing4
- Two-dimensional pattern matching2