查缺补漏 冲刺icpc

前缀函数

前缀函数 代表在字符串 中, 以 结尾的字串中, 最长的相等的前后缀, 即前 个字符组成的字符串和后 个字符组成的字符串是相等的.