回文树 【Palindromic Tree】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ3676][Apio2014]回文串-后缀自动机+Manacher | | 回文树
[Apio2014]回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数,为逝查回文子串的最大出现值。Sample Input【样例输入l】 abacaba 【样例输入2]原创 2017-04-08 14:28:00 · 378 阅读 · 0 评论 -
[HDU5421]Victor and String-回文树
Problem DescriptionVictor loves to play with string. He thinks a string is charming as the string is a palindromic string. Victor wants to play n times. Each time he will do one of following four oper原创 2017-06-07 23:50:49 · 478 阅读 · 0 评论