HDU 6264 超级回文串

本体的题意

每一个奇数的字串都要是回文串 

那么就递推一下咯

总串长    字串  

1               a[1]

2               a[1]=a[2]

3                a[1]=a[3] 串长增加

4                a[2]=a[4] ,a[1]=a[3]

5                a[1]=a[3]=a[5]串长增加，a[2]=a[4]

到了之后会发现 所有的奇数项都相等 所有的偶数项都相等

 

#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
char str[110];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",&str);
		int len=strlen(str);
		int visit[30];
		memset(visit,0,sizeof(visit));
		for(int i=0;i<len;i+=2)
		{
			visit[str[i]-'a']++;
		}
		int sum=0,m=0;
		for(int i=0;i<26;i++)
		{
			m=max(visit[i],m);
		}
		sum+=m;
		memset(visit,0,sizeof(visit));
		m=0;
		for(int i=1;i<len;i+=2)
		{
			visit[str[i]-'a']++;
		}
		for(int i=0;i<26;i++)
		{
			m=max(visit[i],m);
		}
		sum+=m;
		printf("%d\n",len-sum);
	}
	return 0;
}