kmp
字符串匹配
李峻枫
这个作者很懒,什么都没留下…
展开
-
JZOJ4676. 【NOIP2016提高A组模拟7.21】模板串
Description科学家温斯顿从数据库中找到了一串相当长的字符串。 他正试图用一个模板串来重构这个字符串。 他可以将模板串复制多份,通过合适的方式拼接起来,使得最终的串与原串一致。 如果两个模板串互相覆盖,那么覆盖的部分必须完全一致。 原串的所有位置必须被覆盖到。 显然,原串本身就是一个模板串。但为了节省成本,他想找到长度最短的模板串。分析首先我们知道模板串一定是字符串的前缀,由此我们原创 2017-07-04 20:52:53 · 357 阅读 · 0 评论 -
JZOJ5437. 【NOIP2017提高A组集训10.31】Sequence
题目 题解对于需要满足的式子, 稍微移一下项: Ak+i−1−Ak+j−1=Bi−BjA_{k+i-1}-A_{k+j-1}=B_i-B_j 也就是两两之间的差值相同, 先对两个序列进行差分, 然后就是完全匹配,用kmp。code#include<queue> #include<cstdio> #include<iostream> #include<algorithm> #include原创 2017-10-31 17:01:39 · 420 阅读 · 0 评论