HDU 2203 亲和串（kmp相关）

题目入口HDU 2203 亲和串
HDU 2203 亲和串

题目：
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

Input

本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。
Output

如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。
Sample Input

AABCD
CDAA
ASD
ASDF

Sample Output

yes
no
题意描述：
输入两个字符串s1和s2
判断能否通过循环移动1使得s2包含在s1中，能输出“yes”否则输出“no”。
解题思路：
首先是一个这是一个字符串匹配问题，其次说是能否通过循环移动使得s2包含在s1中，如果真的一位一位循环移动的话，可能超时不说，确实有些麻烦，那么我们可以讲两个s1串接在一起，这样其实也就是循环移动的最终
结果，最后将s2在两个s1的串中只用KMP进行匹配就好了。
代码实现：

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int ne[100005];
int main(void)
{
	char s[100005], ss[100005];
	while (scanf("%s%s", s + 1, ss + 1)!=EOF)
	{
		memset(ne, 0, sizeof(ne));
		int m = strlen(s + 1), n = strlen(ss + 1);
		if (m < n)
		{
			cout << "no" << endl;
			continue;
		}
		for (int i = 1; i <= m; i++)
			s[i + m] = s[i];
		for (int i = 2,j=0; i <= n; i++)
		{
			while (j&&ss[i] != ss[j + 1])j = ne[j];
			if (ss[i] == ss[j + 1])j++;
			ne[i] = j;
		}int mid = 0;
		for (int i = 1, j = 0; i <= 2*m; i++)
		{
			while (j&&s[i] != ss[j + 1])j=ne[j];
			if (s[i] == ss[j + 1])j++;
			if (j == n)
			{
				cout << "yes" << endl;
				mid = 1;
				break;
			}
		}
		if (mid == 0)cout << "no" << endl;

	}return 0;
}