KMP
文章平均质量分 90
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
每日一道模板题 - 持续更新中
1008 - KMPLOJ 剪花布条简化版题意【描述】 给定 2个字符串 S,T,判断 S中包含多少不重叠的子串=T 【输入 】 多组数据 读到当个字符’#’表示结束,注意是单个,如果有字符串开头有#,不意味结束 每组数据仅有一行,为由空格分开的 S和 T。 【输出】 对于每组数据,输出一行整数,表示答案 【输入样例】 abcde a3 aaaaaa aa # ...原创 2018-10-08 21:17:39 · 545 阅读 · 1 评论 -
1008 - KMP 最小循环节 - power strings(POJ 2406)
传送门 分析结论:一个字符串的最小循环节长度:len-nxt[len]个数:len/(len-nxt[len]) 如果除不尽的话,就不是完全由循环节构成,那就直接输出1证明一下 对了,这个传送门是假的,懒得贴了…… 代码#include<bits/stdc++.h>#define N 1000009using namespace st...原创 2018-10-08 21:22:28 · 129 阅读 · 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 · 147 阅读 · 0 评论