摘要：洛谷传送门，BZOJ传送门 OKR-Period of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper 阅读全文

摘要：题目传送门 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23798 Accepted: 12431 Description The little cat is so f 阅读全文

摘要：题目传送门 Power Strings 格式难调，题面就不放了。 一句话题意，求给定的若干字符串的最短循环节循环次数。 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 就这样。 分析： 一道思路神奇的题目，需要深入理解$KMP$的$next$数组。 如果自己写几个字 阅读全文

摘要：洛谷的模板传送门 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N= 阅读全文