2021年4月16日
文本生成器
摘要： 文本生成器 要记住一点，$next[now][c]$指向的是在$now$指向的这一节点所表示的字符串$S$再添加一个字母$c$所能形成的字符串。有两种可能，①存在$S’=S+c$，②存在$S'$为$S+c$的最长真后缀，也就是说，要再目标串中看有多少模式串，只需要在遍历目标串的时候无脑往后面加字符$ 阅读全文
posted @ 2021-04-16 11:10 caoanda 阅读(242) 评论(0) 推荐(0) 编辑