2019年5月2日
AC自动机
摘要： AC自动机模版： 就注意一个地方，就是对于母串的一部分，可能存在不止一个子串与之匹配，也就是说对于所有的nxt，都要走一遍看看能不能碰到end。 由于一个子串出现一次就不能再出现了（问多少个子串出现过不是嘛），那么找到一个 end ，就把这个end变成 -1 ，找到end是 -1 的就不用继续往下找 阅读全文
posted @ 2019-05-02 22:38 paopo 阅读(154) 评论(0) 推荐(0) 编辑