jsoi2009 有趣的遊戲

題目貼圖： 題解： AC自動機/Trie圖+矩陣乘法。 首先構建矩陣，因爲有： f[ i ] = Σ f[ j ] * g[ j ][ i ] 然後就搞成矩乘了。 把鄰接矩陣自乘足夠多次就行了。 代碼： #include<queue> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #defin

>>阅读原文<<