EKMP
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
Simpsons’ Hidden Talents HDU - 2594
有一种是直接将两个合并,getnext得到前后缀最长匹配字段即可,但是要注意长度小于两个字符串长度 另一种办法是得到一个字符模板串的next数组,然后 对另一字符串进行匹配,直至字符串末尾,若正在匹配中的模板串下标值不为0,说明可匹配,输出即可 #include<iostream> #include<cstdio> #include<cstring> ...原创 2019-08-14 15:53:23 · 179 阅读 · 0 评论 -
Clairewd’s message HDU - 4300
扩展KMP的详细理解 将s2当做密文进行解密为sts2(明+?),完成后将s2(密+明)和sts2进行匹配 。 因为密文解密后即为明文,但是 所给的s2明文不全,所以只可能部分匹配,或不匹配,所以,只需找到匹配的点以及匹配的长度是否大于等于s2.length(),若是,则0-i为密文,明文则在对应的sts2里找。 #include<iostream> #include<...原创 2019-09-13 23:04:35 · 151 阅读 · 0 评论