平凡的脚步也可以走完伟大的行程。

题目大意给出一个由‘0’~‘9’构成的长度为n的字符串s，f[i]表示s从i断开后（即s[1~n]分成s[1~i]和s[i+1~n]两个串），两个串中本质不同的串的个数（例如一个不同的子串a在两个串出现的总次数为cnt，cnt>1则对f[i]+1）。 输出∑n−1j=1f[j]∗100013n−j−1mod(109+7)\sum_{j=1}^{n-1}f[j]*100013^{n-j-1}mod(

题目大意给出一个长为n宽为m大写字母矩阵，求有多少个本质不同的子矩阵。 n<=110 （该题放了一个烟雾弹说“往后缀三姐妹上想，呵呵”，于是我就没敢往那上面想，呵呵了。。。）哈希设ha[i][j][k]表示第i行第j列开始的宽度为k的子串的hash值，这个可以n^3预处理。 然后枚举一个宽度k，把每一列视为一个长度为n的字符串(字符即为hash值)，然后问题就变成了求m个字符串本质不同的串的个