摘要：题意：给你一个字符串，问第i位前是否有循环节,若存在，则循环节是多少？思路：考察失配函数f[i]的意义。只要i%(i-f[i])==0，则循环节长度为i/(i-f[i])。字符在[0,f[i]]，[i-f[i],i]范围内的相等，所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象，模拟... 阅读全文

摘要：题意：给出多个字符串，两两配对，求总配对次数。思路：如果两个字符串一样，ans=strlen(字符串)*2+2，如果不同，ans=公共前缀长度*2+1；用左儿子右兄弟建字典树。插入一个字符计算一次。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

摘要：题意：告诉你一个母串和子串，能用多少种不同的方案组合出母串。思路：字典树（显然）+DPDP：dp[i]+=dp[j+1] i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文

摘要：借用大牛的一张图片：模拟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 const int MAXN... 阅读全文

摘要：思路：二位数组维护数目。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 const int MAXX= 50000;10 const int mod=1e9+7;11... 阅读全文