weixin_43819762的博客

**题目链接：**https://vjudge.net/problem/16282/origin 题目大意给你一个字符串，求它的循环同构中的字符串（比如一个字符串长度为5，那它的循环同构字符串有4个，加上它一共5个）中字典序最小的一个串的开始位置，以及有多少串是同样字典序最小的。。。。最大的也一样 解题思路 第一问用最大最小表示法模板求出位置，第二问可直接用kmp来找循环节的个数 理解不了模板 直...

题目链接 https://vjudge.net/problem/10934/origin 题目大意 一开始没看懂题目 给你一个字符串，让你输出有哪些前缀可以由某个串重复k次组成，输出最大k 解题思路 利用kmp的next数组 代码如下 #include<iostream> #include<cstdio> #include<cstring> using name...

https://www.cnblogs.com/Kv-Stalin/p/9443622.html 翻了那么多大佬的博客 只有这个我看懂了 例题 https://vjudge.net/problem/16405/origin #include<iostream> #include<cstring> #include<queue> #include<cstd...