迭代回溯技术

Jasmine_llq4 天前
前缀函数（kmp 算法）·迭代回溯技术·周期判断条件·数学优化
《P3435 [POI 2006] OKR-Periods of Words》一个字符串是由有限个小写英文字母组成的序列。特别地，它可以是一个空序列，即由 0 个字母组成的序列。我们用 A=BC 表示字符串 A 是通过连接字符串 B 和 C（按此顺序）得到的（即一个接一个地写在一起，没有任何空格等）。字符串 P 是字符串 A 的前缀，如果存在一个字符串 B，使得 A=PB。换句话说，A 的前缀是 A 的初始片段。此外，如果 P=A 且 P 不是一个空字符串，我们称 P 是 A 的一个真前缀。