A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

最长双回文串 bzoj 2565 回文自动机

题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 分析 先把串S正着做一次回文自动机 ...

2018-01-30 21:06:50

阅读数:69

评论数:0

【APIO2014】回文串 jzoj 3654/洛谷 3649/bzoj 3676 回文树(回文自动机)

题目 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有回文子串中的最大出现值。 分析 回文树(回文自动机)模板题 回文树链接———链接 还有后缀自动机的写法,但是我太弱了…不会 ps:回文树虽然应用...

2018-01-30 20:17:29

阅读数:65

评论数:0

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