2025年12月17日
北京day5
摘要： 字符串 A 一眼 kmp 的形式 , 问题在于"判相等"要如何进行 , 答案在于这个相等可以被判定为离散化数组的相等 , 我们直接记录前缀 rank 就可以了 . 怎么快速算一段的前缀的 rank , 由于这样的每一个元素只会算入/算出一次 , 所以直接开一个树状数组 , 前面走后面扫 . B 将询 阅读全文
posted @ 2025-12-17 22:01 2019yyy 阅读(6) 评论(0) 推荐(0)