2019年5月2日
[HNOI2019]JOJO（KMP自动机+主席树）
摘要： 一道神仙题，考察选手对KMP的深入理解。 先考虑没有2操作的做法。设每一段为一个二元组(x,c)，考虑一段前缀匹配后缀，除了第一段的字符，其他段的二元组(x,c)必须相等，所以可以将其视为特殊字符进行匹配。在串末尾加入(x,c)时，显然不断跳next数组，如果当前前缀后接的字符为c ，那么可以增加一 阅读全文
posted @ 2019-05-02 10:01 hfctf0210 阅读(362) 评论(0) 推荐(0)