2016年1月23日
SAM 后缀自动机
摘要： bzoj3676 回文串 题目大意：给定一个字符串，求其中某种回文串的长度*出现次数的最大值。 思路：建立后缀自动机，用manachur求出本质不同的回文串（也就是比较使pp[i]+1的时候），然后在后缀自动机上的相应节点往上找fa，统计siz。 （这道题目中manacher不能加字符（会mle）， 阅读全文
posted @ 2016-01-23 21:01 Rivendell 阅读(878) 评论(0) 推荐(0) 编辑