随笔分类 -  字符串 - 回文自动机（PAM）

【bzoj3676】[Apio2014]回文串 回文自动机
摘要：题目描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出 输出一个整数，为逝查回文子串的最大出现值。 样例输入 【样例输入l 阅读全文
posted @ 2017-08-16 08:48 GXZlegend 阅读(486) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示