seek

Description
俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abcddabc中既是前缀，也是后缀，而ab就不是，可是长达4*10^5的字符让小h几乎昏过去了，为了给自己的小狗起个好名字，小h向你求救，并且他要求要将所有的好名字的长度都输出来。

Input
一行，要处理的字符串（都是小写字母）。

Output
一行若干个数字，从小到大输出，表示好名字的长度。

Sample Input
abcddabc

Sample Output
3 8

.
.
.
.
.
.
分析
kmp
直接预处理p数组然后判断开头直接是否相同，相同则把个数放在答案里头。

.
.
.
.
.
.

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

string ch,s;
int l,j,ans,q[400010],f[400010];

int main()
{
	while (scanf("%c",&ch)!=EOF)
	{
		l++;
		s[l]=ch;
	}
	l--;
	for (int i=2;i<=l-1;i++)
	{
		while (j>0&&s[j+1]!=s[i]) j=q[j];
		if (s[j+1]==s[i]) q[i]=j+1;
		j=q[i];
	}
	q[0]=-1;
	while (j>-1)
	{
		if (s[j+1]==s[l])
		{
			ans++;
			f[ans]=j+1;
		}
		j=q[j];
	}
	for (int i=ans;i>=1;i--)
		printf("%d ",f[i]);
	printf("%d",l);
	return 0;
}