摘要：
题目大意：给你$n,k(n\leqslant10^9,k\leqslant10^6)$，求：$$\sum\limits_{i=1}^ni^k\pmod{10^9+7}$$ 题解：可以猜测是一个$k+1$次的多项式，可以求出$x$在$0,1,2,3,\dots,k+1$时的值，设为$s_0,s_1,\ 阅读全文
摘要：
题目大意：给你三个字符串$A,B,C$，令$L=min(|A|,|B|,|C|)$，对每个$i\in[1,L]$，求出符合$A_{[a,a+i)}=B_{[b,b+i)}=C_{[c,c+i)}$的三元组$(a,b,c)$的个数 题解：先建一棵广义$SAM$，求出每个点可以到达的$A,B,C$的字串 阅读全文
摘要：
题目大意：给你$n$个字符串，对每个字符串求出只在这个字符串中出现的字串的个数 题解：先建广义$SAM$，然后对每个点统计一下它的子树中是不是都是在同一个字符串中的，是的话，就把这个点标成这一个字符串，计算贡献 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：求一个字符串的第$k$大字串，$t$表示长得一样位置不同的字串是否算多个 题解：$SAM$，先求出每个位置可以到达多少个字串（$Right$数组），然后在转移图上$DP$，若$t=1$，初始值赋成$Right$数组大小，否则赋成$1$ 卡点：无 C++ Code： 阅读全文