Count Pattern Occurrences with Z

Easy Z-Function & Suffix Structures

Given a text t and a pattern p, count how many positions of t start an occurrence of p. Overlapping occurrences count.

Constraints

1 <= |p| <= |t| <= 10^5

No discussions yet.