摘要:
(我和lesphere,reverse研究了这个东西一上午)QAQ kmp是求字符串S的任意前缀与字符串T的最长的相同的前缀和后缀 exkmp第求字符串S的任意后缀与字符串T的最长公共前缀 与kmp相同,我们先来看S与S自己匹配,也就是求S得任意后缀与S的最长公共前缀pre[]数组 假设我们已经得到 阅读全文
posted @ 2016-02-24 21:57
HugeGun
阅读(737)
评论(1)
推荐(1)

浙公网安备 33010602011771号