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

http://acm.hdu.edu.cn/showproblem.php?pid=6754    题意:   字符串由小写字母构成   求 长度为N的 回文子串数量最少的 字符串的个数 思路:   长度为1的串 回文子串最少1个  形式:a   长度为2的串 回文子串最少2个  形式:aa / ab   长度为3的串 回文子串最少3个  形式:aaa / aab aba abb / abc   
相关文章
相关标签/搜索