
KMP
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ KMP - 2】重复子串
重复子串题目给定若干个的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的如:ababababababababab 最多由 333 个 ababab 连接而成输入输入若干行,每行有一个字符串,字符串仅含英文字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束输出输出每个字符串最多是由多少个相同的子字符串重复连接而成输入样例abcdaaaaababab.输出样例143解题思路程序如下#include<algorithm>#i原创 2021-07-06 11:56:12 · 317 阅读 · 0 评论 -
【YbtOJ KMP - 1】子串查找
子串查找题目输入输出输入样例zyzyzyzzyz输出样例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 · 163 阅读 · 1 评论