Soap__的博客

自动机的基础知识 https://oi-wiki.org/string/automaton/ 好的，那么我们就直接进入正题。 顾名思义，序列自动机，那我们的状态其实是一个序列 假设给定一个字符串strstrstr 我们定义δ(s,c)\delta(s,c)δ(s,c)代表在sss这个位置之后ccc字符出现的第一个位置 那么很显然，这个可以从后往前递推求解,就可以求出转移函数了 构建 void build(char *str, int n){ for (register int i = 0; i &l