Problems
Topics
Satellite#467
Medium · Prefix Function
KMP#1498
Medium · Strings · Prefix Function
Cyclic string#1500
Easy · Prefix Function · Strings
Period of words#2882
Medium · Strings · Prefix Function
Period#3345
Medium · Strings · Prefix Function
Pseudo-template#5936
Hard · Strings · Prefix Function · Z-function · Suffix Array
Number of pairs#5947
Very hard · Prefix Sums · Prefix Function
Dragon Pattern#6175
Very hard · Strings · Dynamic programming · Matrix · Divide and Conquer · Prefix Function
Eating Brains#6696
Very hard · Strings · Prefix Function · Dynamic programming · Graphs · Probabilities · Breadth-first Search
Musical Plagiarism#6932
Medium · Strings · Prefix Function
The ABCD Murderer#9747
Very hard · Dynamic programming · Strings · Greedy algorithms · Prefix Function
K==S#9766
Very hard · Strings · Prefix Function · Matrix · Dynamic programming
Passwords#11041
Easy · Strings · Prefix Function