u012647218的专栏

题意：考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。  题解：      首先，我们可以有个最基本的思路，可以用manacher求出所有回文串，然后hash每个回文串来统计答案，但是这样显然O()的，我们需要考虑优化这个算法。我们发现统计一个回文串时，我们要把这个回文串全都扫一遍，

Neerc2011 Dictionary Size Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 155 Solved: 42[Submit][Status]Description某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长度不超过 40。 该国的造词法是这样的： 1: 词典中的单词是一个词。