KMP
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【USACO2.3.1】【洛谷P1470】最长前缀【KMP】
题目大意: 题目链接: USACO:http://train.usaco.org/usacoprob2?a=dLE0hVDUyv1&S=prefix 洛谷:https://www.luogu.org/problemnew/show/P1470 给出多个子串和一个字符串,求该字符串的前多少位可以完全被子串覆盖掉。 思路: 很多人都说用DPDPDP和搜索,但是我怎么看都是KMPKMPKM...原创 2018-11-25 08:45:20 · 508 阅读 · 0 评论 -
【JZOJ5178】So many prefix?【KMP】【DP】
题目大意: 题目链接:https://jzoj.net/senior/#main/show/5178 题目图片: http://wx3.sinaimg.cn/mw690/0060lm7Tly1fwlvu2xyz7j30mx05oq3e.jpg http://wx3.sinaimg.cn/mw690/0060lm7Tly1fwlvu2yaucj30jy0c2gm9.jpg http://wx3.si...原创 2018-10-26 20:16:31 · 206 阅读 · 0 评论 -
【POJ 1961】Period【KMP】
题目大意: 题目链接:http://poj.org/problem?id=1961 求一个字符串的所有前缀是否为一个串重复得到而成。如果是,输出这个前缀的位置和那个串的长度。 思路: 我们知道KMP的nextnextnext数组可以求出一个子串的前缀和后缀的最长相同部分,由于是最大的前缀=后缀,那么将iii(子串长度)减去next[i]next[i]next[i],就又得到了一个前缀=...原创 2018-08-17 20:25:56 · 114 阅读 · 0 评论 -
【洛谷P2375】动物园【KMP】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P2375 求一个字符串前缀和后缀互不相交的nextnextnext数组之积mod1000000007mod1000000007mod1000000007。 思路: 前缀和后缀互不相交,其实就是说next[i]next[i]next[i]必须≤[i/2]≤[i/2]\leq [i/2]...原创 2018-08-16 21:26:35 · 503 阅读 · 0 评论