Z-function
Problems on the Z-function, including substring search, the period of a string, counting occurrences of prefixes, and converting between the Z-function and the prefix function.
Related problem sets are under Prefix function, Strings and Hashing.