liangzihao1的博客

Description Input Output Sample InputB newionyzz wyxioiwen 1 1 1Sample Output16Data Constraint Hint 分析： 由于AAA串取某个后缀，BBB串取某个前缀，所以可以先把AAA串反过来。然后就是同时取一段前缀，组合成一个回文串变为一段相同的公共后缀+...

题目背景 题目描述 输入输出格式输入格式： 一行，一个只包含a,b两种字符的字符串输出格式： 一行，一个整数表示问题的答案输入输出样例输入样例#1： abaabaa 输出样例#1： 14 输入样例#2： aaabbbaaa 输出样例#2： 44 输入样例#3： aaaaaaaa 输出样例#3： 53 说明 分析： 可以考...

题目大意： 给你一个串，分成偶数段，第iii块的字符串记为sisis_i。询问有多少种方案，假设分成kkk块，满足s1=sk,s2=sk−1,s3=sk−2.....s1=sk,s2=sk−1,s3=sk−2.....s_1=s_k,s_2=s_{k-1},s_3=s_{k-2}.....。分析： 直接做是比较难的，所以我们考虑把这个串变一下。 假设原串s=s[0]s[1]s[2]……s...

Description Input Output Sample Input 4 AAAA AGCTTGCA AAGGGGAAGGGGAA AAACAGTCCTGACAAAAAAAAAAAAC Sample Output 3 8 6 18Data Constraint 分析： 一个串可以看作是某一个偶回文串在左右添加若干字符得到，这就要使用回文树来构...

题目描述给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 sss，求所有回文子串中的最大存在值。输入输出格式输入格式：一行，一个由小写拉丁字母（a~z）组成的非空字符串 sss。输出格式：输出一个整数，表示所有回文子串中的最大存在值。输入输出样例输入样例#1：abacaba...