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

poj 2752题目链接

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

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

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz