poj 2752 Seek the Name, Seek the Fame (kmp 理解nxt函数)

2016年8月10日 0 作者 CrazyKK

poj 2752题目链接

题意:求出所有的前缀和后缀相同的子串的长度。

思路:求出nxt函数,观察发现,从从len递归向前就是答案。