题目链接: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; } }
原文链接: https://www.cnblogs.com/zcb123456789/p/13357535.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/369180
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!