「嫌われ者のフィロソフィ」

[Apio2014]回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数，为逝查回文子串的最大出现值。Sample Input【样例输入l】 abacaba 【样例输入2]

月宫的符卡序列Description这是题面强行根据题面是否东方来选题做…… 然而这样选到的貌似都是好题思路: 考虑到这是中点的异或和。 考虑到一个小回文串会被很多与它中点相同的串包含，并且这还是个树形的拓扑关系。 考虑到有一种根据中点处理回文串的方式—— 马拉车 Manacher算法。那么考虑利用hash，根据回文串间的包含关系建一棵树，被包含的在上，根节点为空。 可以发现，要想加入一个

万径人踪灭Description InputOutputSample InputSample OutputHINT千山鸟飞绝 思路特别好的一道题~学习一个思路: 可以发现这个“不连续的回文子序列”不好求。 那么考虑容斥，用“所有的回文子序列”减去“所有的回文子串”即可。后者很显然是个Manacher。 前者的话，考虑设f[i]f[i]表示以ii为对称中心的对称字符对数。 则答案为∑2f[