【代码超详解】HDU 1238 Substrings（暴力枚举 + KMP）

一、题目描述

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

KMP 算法
最多 10 个样例，每个样例最多 100 个字串，每个字串最大长度为 100，数据规模足够暴力匹配。
从短到长枚举任意一个字符串（这里取第一个）的全部子串，用这个子串去匹配其它字符串。匹配成功就把该子串的长度记为答案。注意在原子串匹配失败时，还要尝试用这个子串的反串去匹配。
头文件 algorithm 里面有比较方便的 std::copy，std::copy_n，std::reverse_copy 函数。注意需要复制的区间是左闭右开的。复制完毕以后，在复制过去的最后一个字符的后面写一个 0，作为字符串的结束符。

三、AC 代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
template<class _Nty> inline void getnext(const char* const _Pattern, _Nty* const _Next, const _Nty& _PatternLen) {
   
	_Nty i = 1, j = 0; _Next[1] = 0;
	while (i <= _PatternLen) {
   
		if (j == 0 || _Pattern[i] == _Pattern[j]) {
    ++i, ++j, _Next[i] = j;<