1004. Distinct Sub-palindromes (思惟 / 回文串 / 构造)(2020 Multi-University Training Contest 1)

传送门php 思路：ios 题目要求找到长度为n的字符串S的数量——S的回文子串种类最少。(英语渣渣，呜呜呜，比赛的时候一直没理解到题意) 思路很简单，对于n < 4的，直接输出 26 ^ n便可；而对于 n > 4的状况直接构造abcabc…这样的S串便可，因此答案是26 * 25 * 24.(连取模都不用了，比赛的时候最开始一直觉得是快速幂求26 ^ n，嗐太垃圾了)。 代码实现：c++ #i

>>阅读原文<<