Binary Strings Avoiding 01001 — Solution & Editorial

Back to the Problem

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

Complexity: O(m³ log N)