2019年6月30日
[HNOI2019]JOJO
摘要： [HNOI2019]JOJO [题目链接] "链接" [思路要点] 题目询问的是当前字符串做 $\text{kmp}$ 之后的 $\text{nxt}$ 数组的值的和 首先考虑没有第二种操作的情况 将添加操作看成添加一个字符，这个字符有两个属性，长度和字符。 不难发现，两个子串相匹配，每个子串拆分成 阅读全文
posted @ 2019-06-30 08:51 wawawa8 阅读(561) 评论(0) 推荐(0) 编辑