摘要： 题意：求C(n,m) n,m<=200000000 思路：c(n,m)=c(n mod mo,m mod mo)*c(n div mo,m div mo) mod mo (n>=mo或m>=mo) c(x,y)=0 (x<y) c(n,m)=fac[n]*exf[m]*exf[n-m] (n,m<m 阅读全文

摘要： 题意： n<=100 len[i]<=1000 思路：这是一道论文题 阅读全文

摘要： 题意：求两个字符串的最长公共子串 n<=1000 思路：这是一道论文题 阅读全文

摘要： 题意： n<=1000000，cas较大 思路：这是一道论文题 后缀数组已弃疗，强行需要DC3构造，懒得（不会）写 显然钦定的算法是KMP 阅读全文

摘要： 题意：求一个字符串的最长回文子串 n<=1000 思路：这是一道论文题 需要注意的细节： 1.奇偶分类 2.中间的分割符与最后的附加字母都是最小值，但两者不能相同，否则height可能会出现问题 答案即为min(height[rank[x]+1]...height[rank[y]]) 阅读全文

摘要： 题意：求一个字符串的不相同的子串个数 n<=1000 思路：这是一道论文题 阅读全文

摘要： 题意：求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路：后缀数组+二分答案x，根据height分组，每组之间的height>=x 因为可以重叠，所以只要判断是否有一组的height个数>=k即可 阅读全文

摘要： 题意：求一个字符串的不重叠最长相同变化的子串 n<=20000 思路：这是一道论文题 我们将原串两两之间作差，可以发现所求的相同变化的子串作出的差相同 问题就转化成了不重叠的最长重复子串 显然答案有二分性，二分答案，将问题转化为是否存在长度为k的相同子串 将后缀分成连续的若干组，每组相邻的heigh 阅读全文

摘要： 题意：将一个长度为2n（复制粘贴后）的字符串的所有长度为n的后缀从小到大排序，并依次输出它们的最后一个字母。 n<=100000 思路：裸SA，模板真难背 P党不得不写成C++风格 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int M=100010; 6 char S[M]; 7 int n,i,s[M],sa[M],wa[M],wb[M],wc[M],wd[M],height[M],rank[M]; 8 bool cmp(int *r,int a,int b,int l)... 阅读全文