2019年3月13日
【SAM manacher 倍增】bzoj3676: [Apio2014]回文串
摘要： 做法一：PAM；做法二：SAM+manacher.前缀树上倍增 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t 阅读全文
posted @ 2019-03-13 20:35 AntiQuality 阅读(150) 评论(0) 推荐(0) 编辑