摘要： 题目： Pollux 最近对字符串匹配很感兴趣，他渐渐发现一个有趣的函数，并且他觉得利用这个函数或许可以建立一种新的匹配算法： 对于字符串 S[1…n] 和 i∈[1，n] ，定义 F(i) 为 S 和 S[1…i] 的最长公共后缀的长度。例如对于串 S[1…11] = zaaxbaacbaa ，则 阅读全文