![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
AKone123456
这个作者很懒,什么都没留下…
展开
-
C - 最长双回文串 HYSBZ - 2565
顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是( abc 的顺序为 “abc” ,逆序为 “cba” ,不相同)。输入长度为 n 的串 S ,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X , Y ,( |X|,|Y|≥1 )且 X 和 Y 都是回文串。Input一行由小写英文字母组成的字符串S。Output一行一个整数,表示最...原创 2019-09-15 22:30:46 · 118 阅读 · 0 评论 -
D - 回文串 HYSBZ - 3676
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数,为逝查回文子串的最大出现值。Sample Input【样例输入l】abacaba【样例输入2]wwwSample ...原创 2019-09-16 19:24:00 · 85 阅读 · 0 评论 -
E - 拉拉队排练 HYSBZ - 2160
艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队加油助威。一个阳光明媚的...原创 2019-09-16 23:31:47 · 250 阅读 · 0 评论 -
F - Palisection CodeForces - 17E
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read the same way ...原创 2019-09-20 18:45:12 · 91 阅读 · 0 评论 -
G - CA Loves Palindromic HDU - 5658
CA loves strings, especially loves the palindrome strings.One day he gets a string, he wants to know how many palindromic substrings in the substring S[l,r].Attantion, each same palindromic substri...原创 2019-09-20 18:51:10 · 142 阅读 · 0 评论