Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

kmp Problems

55 practice problems tagged kmp , from difficulty 1500 to 2100 — solve them in our in-browser judge with instant verdicts. Browse all problems.

Related: combinatorics matrix-exponentiation strings

ProblemTopics Solvers Acceptance Difficulty
All the Borders strings kmp 0 — 1500
How Often Each Prefix Appears strings kmp 0 — 1700
Strings Avoiding 21 combinatorics kmp matrix-exponentiation 0 — 1900
Strings Avoiding 20 combinatorics kmp matrix-exponentiation 0 — 1900
Binary Strings Avoiding 101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 000 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 0011 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 012 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 00 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0101 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1100 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0001 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 121 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 000 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 111 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 222 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1011 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0100 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 102 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 210 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 112 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 00110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 10101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 011 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 100 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 110 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 0111 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1000 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 0011 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 00100 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 11011 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 01001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 10110 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 000111 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 01011 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 10100 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 11000 combinatorics kmp matrix-exponentiation 0 — 2100