摘要： 题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是... 阅读全文

摘要： 有意思的题目，给出两个自动机，判断这个两个自动机是否是等价的？两个自动机是等价的，那么他们可接受的字符串集合一定是完全一样的。于是我们可以从(0,0)开始bfs，每次看看在两个自动机上走到的两个点儿子指针以及终态信息是否完全一致，是的话就把所有儿子指针都拉到队列中进行后面的判断。由于我们对于每一个二... 阅读全文