题目链接: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; } }