2019年8月14日
【题解】P3375 【模板】KMP字符串匹配
摘要： 这道题目是比较经典的 $KMP$ 模板，用一个模式串匹配一个文本串，输出全部匹配的位置 首先考虑最暴力的做法: 我们从最开始的位置暴力匹配，如果成功，那么就返回 $i j$ ，$i$是文本串当前的位置，$j$是模式串当前的位置 否则，我们就回溯到 $i j+1$，因为我们开始匹配的位置是 $i j$ 阅读全文
posted @ 2019-08-14 08:15 zhz小蒟蒻 阅读(117) 评论(0) 推荐(0) 编辑