序列自动机总结与例题

构造 \(a\)是字符集，\(|s|=n\)，\(nxt[i][j]\)表示\(i\)以后的第一个字符\(j\)的位置，\(0\)为根节点，整个图是一个\(DAG\) 扩展构建 当字符集较大 ...