2021年3月17日
【模板】KMP字符串匹配
摘要： #前言 学自OI-wiki 前缀函数与kmp ##第二个优化 从第二个优化开始我看的时间比较久，如图部分 其中公式 看了挺久，主要是第二个部分到第三个部分，关于这个转换，在例图展示中如 因为 s[0...3] == s[(i-3)...i] && s[0...1] == s[(i-1)...i]，所 阅读全文
posted @ 2021-03-17 16:38 棉被sunlie 阅读(85) 评论(0) 推荐(0)