一、题目描述
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4847
二、算法分析说明与代码编写指导
三、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