2022年3月18日
【字符串】【KMP】
摘要： #【字符串】【KMP】 ##0. 引入 先看一道模板题： 【模板】KMP字符串匹配 要求一个字符串（称为模式串）在另一个字符串（称为文本串）中的所有出现位置，朴素的方法是对于文本串的每一位，检查以该位为起点，是否能匹配到一个模式串。复杂度O(NM) 当然我们可以用字符串哈希优化到线性，但有更准确的做 阅读全文
posted @ 2022-03-18 17:10 glq_C 阅读(55) 评论(0) 推荐(0)