摘要:
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 阅读全文