随笔分类 -  数据结构 -- RMQ

[APIO2014]回文串
摘要：Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为逝查回文子串的最大出现 阅读全文
posted @ 2019-03-22 15:03 Wolfycz 阅读(266) 评论(0) 推荐(0) 编辑

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