HDU多校 Distinct Sub-palindromes
题目链接
题意:找长度为n含有最少的不同种类种类回文子串的的字符串数量
思路:分成四类:
1.n=1,长度为1,有26种
2.n=2,长度为2,有aa,ab两种类型,都是含2种子回文串,26^2种
3.n=3,长度为3,有5种类型,都是含3种子回文串,26^3种
4.n>3,找长度为3字符串的循环,都含3种子回文串,262524种
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cs
原创
2020-07-23 17:13:28 ·
100 阅读 ·
0 评论