2018年8月10日
HDU - 2243 考研路茫茫——单词情结 ac自动机+矩阵快速幂
摘要： 题目链接：考研路茫茫——单词情结 题解：这题基本跟poj2778一样，我们可以把所有的情况的个数计算出来=26^1+26^2+26^3+......+26^m。这个我们可以用矩阵快速幂，构造一个矩阵{26,0;26,1;}，他的次幂只后a[1][0]位置的值就是所有情况的个位数，然后在减去不含任何给 阅读全文
posted @ 2018-08-10 14:59 lhclqslove 阅读(251) 评论(0) 推荐(0)