Problems

Topics
Satellite#467

Medium · Prefix Function

Electronic scoreboard#585

Easy · 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

Compression#3880

Medium · Dynamic programming · Prefix Function

Periods of Words#4670

Easy · Prefix Function · Strings

Basis of the string#5211

Easy · Prefix Function

Dictionary search#5908

Hard · 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

The Riddle of the Ancient Tribe#6364

Medium · Prefix Function · Strings

Eating Brains#6696

Very hard · Strings · Prefix Function · Dynamic programming · Graphs · Probabilities · Breadth-first Search · Matrix

Musical Plagiarism#6932

Medium · Strings · Prefix Function

From the prefix function to the z-function#8248

Very easy · Prefix Function · Z-function

Dishonest Driver#9696

Hard · Dynamic programming · 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

Calculate the prefix#10052

Easy · Prefix Function

Passwords#11041

Easy · Strings · Prefix Function

Censoring (Silver)#11179

Easy · Strings · Prefix Function · Data Structures · Stacks

Задача B. Чаклун Пак#11447

Easy · Strings · Z-function · Prefix Function