String Algorithms

18/21 Solved

Word Combinations

trie dp

C++

String Matching

suffix array - hashing

C++

Finding Borders

z function prefix function - hashing

C++

Finding Periods

z function prefix function - hashing

C++

Minimal Rotation

suffix automata

C++

Longest Palindrome

manacher

C++

All Palindromes

Required Substring

Palindrome Queries

range sum hashing

C++

Finding Patterns

C++

Counting Patterns

C++

Pattern Positions

C++

Distinct Substrings

C++

Distinct Subsequences

C++

Repeating Substring

hashing binary search

C++

String Functions

C++

Inverse Suffix Array

String Transform

inverse burrows wheeler transform

C++

Substring Order I

C++

Substring Order II

C++

Substring Distribution

suffix array longest common prefix

C++