随笔分类 - 马拉车算法

【BZOJ 3676】[Apio2014]回文串

摘要：【链接】 "链接" 【题意】给你一个字符串s. 定义一个子串的出现值为它出现的次数字符串的长度。让你求里面的回文子串的最大出现值 |s| 【题解】马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。只有这个时候需要计算。快速计算一个子串在字符串中出现了多少次。可以用阅读全文

posted @ 2017-10-06 15:14 AWCXV 阅读(238) 评论(0) 推荐(0) 编辑