摘要：题意： 求长度为n的不含长为m的指定子串的字符串的个数 1s, n<=1e9, m<=50 思路： 长见识了。。 设那个指定子串为s f[i][j]表示长度为i的字符串(其中后j个字符与s的前j个字符一致的情况下)的方法数 若匹配到s串长度为i的后缀加一个字符num可以组成最长长度为j的后缀，设a[ 阅读全文

摘要：题意： F(1)=A，F(2)=B，F(n)=C*F(n-2)+D*F(n-1)+P/n 给定ABCDPn，求F(n) mod 1e9+7 思路： P/n在一段n里是不变的，可以数论分块，再在每一段里用矩阵快速幂 debug了一下午。。 坑点： 1.数论分块的写法要注意，已更新 2.矩阵乘法在赋值回 阅读全文

摘要：题意： 定义函数Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数，如concatenate(1..5)是12345，求concatenate(1...n)%m的值 思路： 矩阵快速幂，公式为 $$\left[\begin{matrix}f(n)\\n\ 阅读全文