Skip to main content
📜 WAYPOINT LESSON

Contest 4-B: Motif Counter

⭐ beginner⏳ 40 min read📍 Lesson 200 of 281

Mock contest 4, problem B: overlapping occurrence counting with KMP. Target: solved within 40 minutes.

Contest 4-B — Motif Counter. KMP matching with the standard j = fail[j] after a hit keeps overlapping occurrences. Graded near-miss: the non-overlapping find loop.

Contest 4-B. The wrong version's loop advances by the pattern length after each hit — "aa" in "aaaaa" reports 2 instead of 4.