摘要：题面 这道题有点坑人啊~ 首先，它需要取模，模数是100000000；(窝在这里死了好久好久，看了别人的代码才发现这一点)然后我发现题解中没有序列自动机的方法，于是就来一发首先，虽然序列自动机在定义上与后缀自动机、回文自动机等听起来比较高大上的算法同属于自动机的范畴，但它仅仅是个**普及-**算法为 阅读全文

摘要：其实这个东西真的算自动机吗？好像还真的符合自动机的定义啊； 我将在下面用人话来定义序列自动机，并不像某度某科一样不说人话； 设一个字符集S，nxt[i][j]表示第i个位置往后第一个j元素出现的位置； 这个nxt数组可以O(n)的求出来，可以自行验证； for(int i=n-1;i>=0;--i) 阅读全文