【代码超详解】HDU 4847 Wow！Such Doge！（KMP · 模板）

一、题目描述

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4847

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

KMP

三、AC 代码

HDU 有时候会卡格式，输出最后要空行，不能只输出一个数字就完事，否则会 Presentation Error。

#include<iostream>
#include<cstring>
#include<string>
#pragma warning(disable:4996)
using namespace std;
template<class _Nty> inline void getnext(const string& p, _Nty* const Next) {
   
	_Nty i = 1, j = 0, l = p.size() - 1; Next