2020hdu多校第一场 6754 D-Distinct Sub-palindromes【签到、思维】

题意

• 链接：Distinct Sub-palindromes
• 求一个长度为n的由小写字母组成的字符串的种类数，要求其子回文串要尽可能的少
• 奇怪的题面，现场读了很久的题才读懂

解题思路

n	最少子回文串数	原字符串的种类数
1	1	26
2	2	26 * 26
3	3	26* 26 * 26
4	3	26 * 25 * 24

n>4时abcabc……构造即可

代码

#include
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(n==1) printf("26\n");//26^1
		else if(n==2) printf("676\n");//26^2
		else if(n==3) printf("17576\n");//26^3
		else if(n>3) printf("15600\n");//26*25*24
	}
	return 0;
}