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

>>阅读原文<<