摘要：
NTT $O(nlogn)$ 30pts 显然的，对每个字母跑一遍NTT即可，但就是TLE。 阅读全文
摘要：
洛咕 P2336 [SCOI2012]喵星球上的点名 先求出SA和height，一个点名串对应的就是一段区间，还有很多个点，就转化成了 有很多个区间，很多个点集，对每个区间计算和多少个点集有交，对每个点集计算和多少个区间有交。 第一个，HH的项链的树状数组做法 第二个，因为是点集所以要去重，假设点集 阅读全文
摘要：
和https://www.cnblogs.com/xzz_233/p/10060753.html一样，都是多项式快速幂，还比那个题水。 设$a[i]$表示$[1,m]$中$ \mod p$余$i$的数的个数，$f[i][j]$表示用$i$个$[1,m]$中的数凑出$j$的方案数 那么转移方程是$f[ 阅读全文
摘要：
写一种$O(nm)$的做法，也就是$O(\sum 串长)$的。 先通过差分转化，把每个数变成这个数与上一个数的差，第一个数去掉，答案就是最长公共子串+1 按照套路把所有串拼起来，中间加一个分隔符号，然后用 "DC3" 求出SA以及height （DC3我也不会，蒯的TJJ的板子，因为一般用倍增SA足 阅读全文