摘要: 解析 通过KMP算法处理出一个数组 \(p\), 我们通过 \(strlen ()\) 来求出字符串的长度 \(len\), 该模式串的第 \(1\) 位到第 \(p[len]\) 位于模式串的第 \(len-p[len]\) 位到第 \(len\) 位是匹配的. 所以如果 \(len \equiv 阅读全文
posted @ 2021-05-20 16:23 unknown_future 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目解析 这道题是比较基础的KMP模板, KMP是一种高效的字符串匹配算法。 以下这个视频是我认为是讲的不错的KMP算法视频 视频连接 Code #include <bits/stdc++.h> using namespace std; char s1[1000005], s2[1000005]; 阅读全文
posted @ 2021-05-20 15:47 unknown_future 阅读(107) 评论(0) 推荐(0) 编辑