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