hdu2243ac自动机+矩阵

此题坑爹了。

输入的L要用unsigned的啊！！！！我就用int wa了好久啊啊啊啊啊。。。。

此题和poj那个2778差不多。但是这个数据规模大一点。

然后本来要求2^64 想用快速幂的。但是后来全部求和后就错了。

后来在网上看到一个用矩阵的方法真是牛逼爆了。。。

等比矩阵求和，有经典算法，假定原矩阵为A，阶数为n，那么构造一个阶数为2n的矩阵，如下
 

    |  A   E|        其中O代表O矩阵，E代表单位矩阵，这样，求出的K次矩阵的右上n子矩阵正好是
    | O  E |        等比矩阵的K项和

那么这就可以求出来了。

求26^m次方 用矩阵 |26 1| 然后用矩阵快速幂

                                    |0   1| 

然后记得把数组清0，这个也调了我好久啊。。。