杭电大学第一场比赛,第四题题解

小编很菜，第四题都没看出来

第四题

你看 ：
只有一个字母的时候：
a -------------------->a
26个字母可以搞出26种组合

只有两个字母的时候：
ab--------------------------->a,b
aa--------------------------->a,aa
26个字母可以搞出26*26种组合

三个字母的时候：
aba------------------------->a,b,aba
abc------------------------->a,b,c
aab，baa------------------------->a,aa,b
aaa--------------------------------->aa,a,aaa
26个字母可以搞出262626组合

是不是是指数关系呢？？？？

你要是这么想，你和我犯了一样的错误。
这道题精明在前面很容易迷惑你
题目的意思是你组合的一个字符串回文子串很少
前面的结论我们可以列举出来
但是到了4开始
abca这个串，回文子串最少--------------------------->a,b,c
同理5个字母：
abcab--------------------------------------->a,b,c
之后都是可以这样子代替：
abcabcabcabc…………

#include
using namespace std;
int main()
{
	int n;
	int a,sum = 1;
	cin>>a;
	while(a--)
	{
		cin>>n;
		if(n<=3){while(n--) sum *=26 ;cout<