随笔分类 -  字符串 -- 后缀数组

[APIO2014]回文串
摘要：Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为逝查回文子串的最大出现 阅读全文
posted @ 2019-03-22 15:03 Wolfycz 阅读(266) 评论(0) 推荐(0) 编辑
[BZOJ2251/BJWC2010]外星联络
摘要：Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 阅读全文
posted @ 2019-03-22 14:23 Wolfycz 阅读(175) 评论(0) 推荐(0) 编辑

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