序列自动机

自动机的基础知识 https://oi-wiki.org/string/automaton/

好的，那么我们就直接进入正题。
顾名思义，序列自动机，那我们的状态其实是一个序列

假设给定一个字符串$str$
我们定义$\delta (s,c)$代表在$s$这个位置之后$c$字符出现的第一个位置

那么很显然，根据这个函数，可以从后往前递推求解,就可以求出每个状态了

构建

void build(char *str, int n){
   
    for (register int i = 0; i < 26; ++i)   nx[n][i] = n + 1;
    for (register