2017年1月12日
UOJ #103:【APIO2014】Palindromes
摘要： 题意： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 学会马拉车之后发现还需要后缀数组才能AC这题，拒绝。。。。 于是get一发回文树(回文自动机)技巧，看完：（http://blog.csdn 阅读全文
posted @ 2017-01-12 08:45 №〓→龙光← 阅读(202) 评论(0) 推荐(0)