【SAM manacher】bzoj3676: [Apio2014]回文串
作者:互联网
做法一:PAM;做法二:SAM+manacher.
Description
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出
现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最
大出现值。
Input
输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。
Output
输出一个整数,为逝查回文子串的最大出现值。
【数据规模与评分】
数据满足1≤字符串长度≤300000。
题目分析
标签:子串,SAM,manacher,bzoj3676,Apio2014,字符串,长度,回文 来源: https://www.cnblogs.com/antiquality/p/10526075.html