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 　　

>>阅读原文<<