【代码超详解】洛谷 P3375 【模板】KMP字符串匹配（总时间：229 ms）

山上一缕烟

于 2020-02-15 18:25:27 发布

阅读量458

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM-ICPC 文章标签：详解

本文链接：https://blog.youkuaiyun.com/COFACTOR/article/details/104332011

本文详细解析了洛谷P3375题目的解题思路，重点介绍了KMP字符串匹配算法。通过算法分析和代码编写指导，帮助读者理解并实现AC代码，最终在C++17 O2环境下，实现总时间229 ms的高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

提交 46.03k 通过 20.66k 时间限制 1.00s 内存限制 125.00MB
在这里插入图片描述

二、算法分析说明与代码编写指导

在这里插入图片描述

三、AC 代码

总时间：229 ms（C++17 O2）

#include<cstdio>
#include<cstring>
#pragma warning(disable:4996)
template<class _Nty> inline void getnext(const char* const p, _Nty* const Next, const _Nty& lp) {
   
   
	_Nty i = 1, j = 0; Next[1] = 0

最低0.47元/天解锁文章

200万优质内容无限畅学