olahiuj的博客

想要再努力一点

bzoj3676 [Apio2014]回文串

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

2018-01-30 16:52:19

阅读数:57

评论数:0

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