Strings Avoiding 10101 — Solution & Editorial

Back to the Problem

KMP-automaton transfer matrix raised to the N-th power.

Complexity: O(m³ log N)