Strings Avoiding 1011 — Solution & Editorial

Back to the Problem

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

Complexity: O(m³ log N)