2020 Multi-University Training Contest 1 1004 Distinct Sub-palindromes

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754

题意：给你一个n，要你求有多少种只包含小写字母长度为n的字符串，他子回文串种数最少。

思路：当n<=3，所有的字符串都满足，种数为26^n，当n>3时，字符串以abcabcabc.........这种形式时，他的子回文串种数是最少的为3，种数为26*25*24。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int x=26;
        if(n==1)
            cout<<x<<endl;
        else if(n==2)
            cout<<x*x<<endl;
        else if(n==3)
            cout<<x*x*x<<endl;
        else
            cout<<x*(x-1)*(x-2)<<endl;
    }
}