摘要: 题目 前后缀的重合,很有KMP的感觉 next(或者pre)的妙用 最后输出答案用了递归 #include <string> #include <iostream> #define MAXN 400005 using namespace std; string str; int pre[MAXN]; 阅读全文
posted @ 2021-08-16 22:05 Neworld1111 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #include <cstdio> #include <algorithm> #include <string> #include <iostream> #define MAXN 1000006 std::string pat,txt; int pre[MAXN]; int main() { std 阅读全文
posted @ 2021-08-16 16:51 Neworld1111 阅读(26) 评论(0) 推荐(0) 编辑