[SDOI2017]硬幣遊戲

考慮生成函數來做 g(x)函數就是0+0*x+...+1*x^s+...+|∑|^(n-s)x^n 就是最後s位必須填這個串，但是前面隨便填的方案數 然後枚舉之前出現了哪個串（包括自己），如果沒有相交，就是fj(x)*g(x)，還有就是有前後綴有相交部分， Pji(x)中的第k位，表示i的長度爲m-k的前綴和j的長度爲m-k的後綴是不是一樣 0/1。 再加上最後一個 $\sum f_i=1$因爲遊

>>阅读原文<<