摘要：
题目描述 你有一个字符串t，它由n个字母组成。 定义一个字符串s的子串为s[l...r]，表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入： 第一行输入两个整数n和k，表示t的长度和需要k个子串第二 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000000 + 10 ; 8 char A[maxn],B[maxn]; 9 int p[maxn]; 10 int n,m; 11 void kmp() 12 { 13 ... 阅读全文