随笔分类 -  字符串处理——回文树

BZOJ3676: [Apio2014]回文串
摘要：【传送门：BZOJ3676】 简要题意： 给出一个字符串，每一个回文子串的价值为这个回文子串出现的次数*回文子串的长度，求出价值最大的回文子串的价值 题解： %%%又是一道新算法 本来想用AC自动机+马拉车搞一下的，结果不会 hzwer大佬的题解用了后缀自动机+马拉车 但是后缀自动机太难了 这时引出 阅读全文
posted @ 2018-02-28 12:54 Star_Feel 阅读(339) 评论(0) 推荐(0)