讨论版有人也给了hack数据，也过了，但是#4还是一样的问题，都是read 5，expected 7，希望有人能帮忙看看。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
const int N=1e6+11;
string str,que;
int p[N<<1];
int tmp[N<<1];
int ans[N<<1];
void init1(){
	memset(tmp,0,sizeof(tmp));
	memset(ans,0,sizeof(ans));
	memset(p,0,sizeof(p));
}
int init2(){
	que="";
	que+='^';
	que+='$';
	int len=str.size();
	for(int i=0;i<len;i++){
		que+=str[i];
		que+='$';
	}
	que+='&';
	return que.size();
}
void manacher(int len){
	int mid=1,mx=1;
	for(int i=1;i<len;i++){
		if(i<mx) p[i]=min(mx-i,p[mid*2-i]);
		else p[i]=1;
		while(que[i-p[i]]==que[i+p[i]]) p[i]++;
		if(mx<i+p[i]){
			mid=i;
			mx=i+p[i];
		}
	}
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		init1();
		cin>>str;
		int len=init2();
		manacher(len);
		int tot=0;
		tmp[len-3]=1;
		ans[++tot]=str.size();
		for(int i=len-5,sum=1;i>=1;i-=2,sum++){
			if(tmp[i+p[i]-2]){
				ans[++tot]=ans[1]-sum;
				tmp[i]=1;
			}
		}
		for(int i=tot;i>=1;i--){
			if(ans[i]*2-1>ans[1] || str[0]==str[ans[i]*2-2]) printf("%d ",ans[i]);
		}
		cout<<'\n';
	}
	return 0;
}