![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ KMP - 2】重复子串
重复子串 题目 给定若干个的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的 如:ababababababababab 最多由 333 个 ababab 连接而成 输入 输入若干行,每行有一个字符串,字符串仅含英文字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束 输出 输出每个字符串最多是由多少个相同的子字符串重复连接而成 输入样例 abcd aaaa ababab . 输出样例 1 4 3 解题思路 程序如下 #include<algorithm> #i原创 2021-07-06 11:56:12 · 257 阅读 · 0 评论 -
【YbtOJ KMP - 1】子串查找
子串查找 题目 输入 输出 输入样例 zyzyzyz zyz 输出样例 3 解题思路 KMPKMPKMP的模板题 程序如下 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n, m, p[10000001]; char s[10000001], t[10000001]; int mai原创 2021-07-06 11:03:26 · 124 阅读 · 1 评论