KMP: Count Pattern Occurrences

Medium String Matching Algorithms

Given a text and a pattern, print how many times the pattern occurs in the text. Overlapping occurrences are counted.

Constraints

1 <= len(pattern) <= len(text) <= 10^6 Lowercase letters

No discussions yet.