2020杭电多校第一场题解1004,1005,1009

4.Distinct Sub-palindromes 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=6754php 思路 子回文串最少,n<=3时都是pow(26,n),当n>=4时,能够构造abcabcabc…这样的字符串,由于这样除了a,b,c就不会产生其余的子回文串而且使得最低的为3个,个数都为C(26,3)* A(3,3);ios 代码 #i
相关文章
相关标签/搜索