Kevin's Blog

摘要： KMP字符串匹配算法 引入 在OI中，我们通常会碰到这样的问题 给出两个字符串 $s_1$​ 和 $s_2$​，若 $s_1$​ 的区间 \([l,r]\) 子串与 $s_2$​ 完全相同，则称 $s_2$​ 在 $s_1$​ 中出现了，其出现位置为 \(l\)。 现在请你求出 $s_1$在 $s_ 阅读全文

摘要： 引子 我们回忆一下，可持久化可以解决哪些问题？ 我们通常用可持久化来解决区间询问，将区间转化成历史版本 可持久化字典树 加入我们有$4$个单词$cxc,cxd,cyc,cyt$ 我们用每一个版本代表插入之后的字典树，我们就得到了如下的图。 类似的，我们也可以得到可持久化01字典树建树的方法 例题 最 阅读全文