对scanf不是很熟悉 ：

#include<bits/stdc++.h>
using namespace std;
long long pre[1001],suf[1001],p[1001];
long long P=131;
int f[1001];
char a[1001];
long long gpre(int l,int r){
	return pre[r]-pre[l-1]*p[r-l+1];
}
long long gsuf(int l,int r){
	return suf[l]-suf[r+1]*p[r-l+1];
}
bool check(int l,int r){
	int mid1=l+(r>>1),mid2=1+r+(1>>1);
	return gpre(l,mid1)==gsuf(mid2,r);
}
int main(){
	int T;
	cin>>T;
	while(T--){
		scanf("%s",&a+1);
		int sizea=strlen(a);
		for(int i=1;i<=sizea;i++){
			pre[i]=pre[i-1]*P+a[i]-'a';
			suf[sizea-i+1]=suf[i+1]*P+a[i]-'a';
		}
		p[0]=1;
		for(int i=1;i<=sizea;i++) p[i]=p[i-1]*P;
		f[0]=1;
		for(int i=1;i<=sizea;i++){
			f[i]=f[i-1]+1;
			for(int j=1;j<=i;j++){
				if(check(i,j)) f[i]=min(f[i],f[j-1]+1);
			}
		}
		cout<<f[sizea]<<endl;
	}
	return 0;
}