Suffix Arrays, Automata & Aho-Corasick

Suffix arrays and LCP, suffix automata, Aho-Corasick, and Manacher.

0 / 2 solved

Question Tags Difficulty Success

1. Fifteen Distinct Substrings

suffix-arraylcp-array +2

Medium —

2. Exact Or Almost Certain

suffix-arraysuffix-automaton +2

Hard —

Learning Resources

cp-algorithms, Suffix array

cp-algorithms, Suffix automaton

cp-algorithms, Manacher's algorithm

USACO Guide, String Suffix Structures

Up next

2 of 2 questions here are still unsolved.

Next in Range Queries & Advanced Structures Union-Find (Disjoint Set Union)