olahiuj的博客

想要再努力一点

bzoj2565 最长双回文串 回文树

#Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 对于100%的数据,2≤...

2018-09-17 20:06:06

阅读数:18

评论数:0

jzoj4387 [GDOI2016模拟3.15]基因合成 回文树+dp

Description Solution 60分看完就会了,用头dp 打完然后开始猜结论。最小步数肯定是先变成偶数回文串再往两边加,然后想到了一个manacher乱搞做法,就不会了 对付回文子串可以考虑用回文树。我们知道回文树上每个节点都代表一个字符串,且他的fail指向他...

2018-07-20 16:18:20

阅读数:84

评论数:0

bzoj3676 [Apio2014]回文串

Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 一个串是回文的,当且仅当它从左到右读和从右到左读完全一样。 数据满足1≤字符串长度≤300000。 ...

2018-01-30 16:52:19

阅读数:74

评论数:0

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