xiongyuqing的博客

Distinct Sub-palindromes 题意： (比赛时我连题意都看不懂…) 使用26个小写的英文字母，构造长度为n的字符串s。字符串s的 本质不同的回文子串的个数最少，求字符串s种类的数量。 思路： 用 x, y , z代表26个英文字母变量 1、当n = 1时：长度为1的字符串s只能有一个字母假设为 x ，然而x有26种取法，所以s的数量为26 2、当n = 2时：长度为2的字符串s类型可以是 xx, xy，它们本质不同的回文子串都只有两种，xx类型的回文子串为x，xx。xy类型的回文子串为x