其他分享
首页 > 其他分享> > 【SAM manacher】bzoj3676: [Apio2014]回文串

【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