2020年7月11日
loj#3055. 「HNOI2019」JOJO
摘要： 题目描述 题解 并没有注意到相邻串字母不同，x=1想到用辅助数组加速跳next 首先显然离线，对每一段末尾求next，next的定义修改为匹配到的位置一定所在串的末尾 第一段长度大于等于，其他段长度刚好等于，把每一段当作特殊字符来做kmp，在找的时候算答案，答案是若干等差数列之和 由于kmp时间均摊 阅读全文
posted @ 2020-07-11 18:19 gmh77 阅读(159) 评论(0) 推荐(0) 编辑