2017年12月2日
POJ 2752 Seek the Name, Seek the Fame
摘要： 这是一道利用KMP中next数组性质的题目，next[i]表示在字符串s中在i位置之前的的字符中的最大公共前缀后缀，那么我们就从nxt[len 1]开始 令k=nxt[len 1]判断是s[k]与s[len 1]是否相等，若相等则存下来，然后k=nxt[k],字符串的前缀一定是前缀的前缀。 阅读全文
posted @ 2017-12-02 10:53 Mr_Wolfram 阅读(139) 评论(0) 推荐(0) 编辑