liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3649 [APIO2014]回文串 回文树

题目描述 给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串在 sss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 sss,求所有回文子串中的最大存在值。 输入输出格式 输入格式: 一行,一个由小写拉丁字母(a~z)组成的非空字符串 sss。 输...

2018-09-20 21:50:19

阅读数 35

评论数 0

洛谷 P4199 万径人踪灭 回文树+fft

题目背景 题目描述 输入输出格式 输入格式: 一行,一个只包含a,b两种字符的字符串 输出格式: 一行,一个整数表示问题的答案 输入输出样例 输入样例#1: abaabaa 输出样例#1: 14 输入样例#2: aaabbbaaa 输出样例#2: ...

2018-08-15 12:55:40

阅读数 65

评论数 0

jzoj 5815. 【省选模拟2018.8.14】回文串 回文树+字符串hash

Description Input Output Sample Input B newionyzz wyxioiwen 1 1 1 Sample Output 16 Data Constraint Hint 分析: 由于AAA串取某个后缀,BBB串取...

2018-08-14 12:55:41

阅读数 81

评论数 0

CF932G Palindrome Partition 回文树+dp

题目大意: 给你一个串,分成偶数段,第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}.....。 ...

2018-08-13 12:43:42

阅读数 88

评论数 0

jzoj 4387. 【GDOI2016模拟3.15】基因合成 回文树+dp

Description Input Output Sample Input 4 AAAA AGCTTGCA AAGGGGAAGGGGAA AAACAGTCCTGACAAAAAAAAAAAAC Sample Output 3 8 6 18 Data Const...

2018-08-01 12:12:52

阅读数 171

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭