摘要：题目链接 题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串。 思路：用最小表示法和最大表示法O(n)求出下标，再根据next值的性质求解循环次数。 #include<bits/stdc 阅读全文

摘要：题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 阅读全文

摘要：题目链接 题意：求字符串的前缀能否构成一个周期字符串，并输出周期次数。 思路：根据kmp算法next数组的性质为最长公共前后缀可知，设L为字符串的前缀长度，则有L(i)%(L(i)-next(i))==0则说明这个前缀为周期字符串，且次数为L(i)/(L(i)-next(i))。同时判断次数不为1。 阅读全文