jsoi2009 有趣的游戏

题目贴图： 题解： AC自动机/Trie图+矩阵乘法。 首先构建矩阵，因为有： f[ i ] = Σ f[ j ] * g[ j ][ i ] 然后就搞成矩乘了。 把邻接矩阵自乘足够多次就行了。 代码： #include<queue> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #defin

>>阅读原文<<