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
相關文章
相關標籤/搜索