KMP
文章平均质量分 90
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
每日一道模板题 - 持续更新中
1008 - KMP LOJ 剪花布条 简化版题意 【描述】 给定 2个字符串 S,T,判断 S中包含多少不重叠的子串=T 【输入 】 多组数据 读到当个字符’#’表示结束,注意是单个,如果有字符串开头有#,不意味结束 每组数据仅有一行,为由空格分开的 S和 T。 【输出】 对于每组数据,输出一行整数,表示答案 【输入样例】 abcde a3 aaaaaa aa # ...原创 2018-10-08 21:17:39 · 570 阅读 · 1 评论 -
1008 - KMP 最小循环节 - power strings(POJ 2406)
传送门 分析 结论:一个字符串的最小循环节长度:len-nxt[len] 个数:len/(len-nxt[len]) 如果除不尽的话,就不是完全由循环节构成,那就直接输出1 证明一下 对了,这个传送门是假的,懒得贴了…… 代码 #include<bits/stdc++.h> #define N 1000009 using namespace st...原创 2018-10-08 21:22:28 · 140 阅读 · 0 评论 -
1026 - KMP - OKR-Periods of Words[POI2006]
传送门 Little Tip 这道题,千万不要看中文翻译!!! 我一开始就看的中文,看得我一脸懵逼,什么什么什么鬼啊 后来看了题解,还是一脸懵逼 再后来滚去看英文版本的,喔~~~ 豁然开朗 不过既然都说到这个份上了 大家是不是都觉得我要翻译一下了啊 当然不是。 自己去翻。 英文还是蛮好懂的 分析 KMP是真的妙,一定要深入理解 nxt[i]nxt[i]nxt[i] 的含义 nxt[i]nxt...原创 2018-10-26 14:05:23 · 155 阅读 · 0 评论