摘要：
input abba output 6 1 0 0 input abacaba output 12 4 1 0 0 0 0 #题意： 1-palindromes:该字符串为一个回文字符串 k-palindromes满足： 1.该字符串为一个回文字符串 2.其左边以及右边是一个(k-1)-palind 阅读全文
摘要：
input 6 2 ioi 1 3 output 26 input 5 2 ioi 1 2 output 0 #题意 给定原始串的长度以及一个模板串p。给出模板串在原始串中出现的位置，问有多少种情况是满足条件的； #思路 求出在原始串中模板串和模板串之间可能叠加的位置 ———— 也就是两个模板串同时 阅读全文
摘要：
题意：给出一个字符串的长度，要求求出字符串的回文子串数量（不重复） 思路：写出n = 1, n = 2, n = 3发现规律res = 26^n, 当n >= 4时，res均等于A(3, 26) 选择三个字符进行排列 ： "abca", "abcab", "abcabc" ………… 代码()： #p 阅读全文