【代码超详解】洛谷 P5410【模板】扩展 KMP（总时间：381 ms）

山上一缕烟

于 2020-02-16 22:05:11 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/COFACTOR/article/details/104349833

本文详细解析了洛谷P5410题目的扩展KMP算法，包括题目描述、算法分析和AC代码实现，代码运行时间为381ms。重点讲解如何在构造z数组时设置z[0]=strlen(b)。

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

一、题目描述

在这里插入图片描述

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

在这里插入图片描述

三、AC 代码（总时间：381 ms）

题目要求对 b 串构造 z 数组时记 z[0] = strlen(b)。

#include<cstdio>
#include<cstring>
#pragma warning(disable:4996)
template<class _Zty> inline void extKMP(const char* const _Str, _Zty* const _Z, const _Zty& _Strlen) {
   
   
	_Zty L = 0, R = 0

最低0.47元/天解锁文章

200万优质内容无限畅学