APIO2014

Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为...

3676: [Apio2014]回文串 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 2013  Solved: 863[Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字...

回文自动机/Manacher+SA 　　这道题可以用Manacher找出本质不同的回文串（令max增大的所有回文串），然后再用SA跑出来有多少相同。 　　还有一种做法就是回文自动机（Orz Hzwer）的裸题= =（hzwer的模板） ...