[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$因为游

>>阅读原文<<