回文自动机
dxyinme
这个作者很懒,什么都没留下…
展开
-
[2019牛客多校训练第6场]Palindrome Mouse
链接:https://ac.nowcoder.com/acm/contest/886/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K分数:2800题目描述Doctor has a string sss consisting of only lowercase letters. Doctor has got the se...原创 2019-08-04 09:35:53 · 148 阅读 · 0 评论 -
[hdu6599]I Love Palindrome String
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionYou are given a string S=s1s2..s∣S∣S=s_1s_2..s_{|S|}S=s1s2..s∣S∣ containing only lowercase Eng...原创 2019-07-26 14:27:52 · 192 阅读 · 0 评论 -
[ACM-ICPC 2018 南京赛区网络预赛]Skr
地址:https://nanti.jisuanke.com/t/A1955A number is skr, if and only if it’s unchanged after being reversed. For example, “12321”, “11” and “1” are skr numbers, but “123”, “221” are not. FYW has a strin...原创 2019-07-26 16:05:46 · 165 阅读 · 0 评论 -
[BZOJ3676][Apio2014]回文串
Time Limit: 20 SecMemory Limit: 128 MBDescription考虑一个只包含小写拉丁字母的字符串sss。我们定义sss的一个子串ttt的“出现值”为t在s中的出现次数乘以t的长度。请你求出sss的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母(a−z)(a -z)(a−z)的非空字符串sss。Output输出一个整数,为逝...原创 2019-07-26 17:31:13 · 117 阅读 · 0 评论 -
[hdu5421]Victor and String
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/262144 K (Java/Others)Victor loves to play with string. He thinks a string is charming as the string is a palindromic string.Victor wants ...原创 2019-07-27 09:52:10 · 162 阅读 · 0 评论 -
[codeforces906E]Reverses
time limit per test : 2 secondsmemory limit per test : 256 megabytes分数:3200Hurricane came to Berland and to suburbs Stringsvill. You are going to it to check if it’s all right with you favorite str...原创 2019-08-18 10:10:12 · 186 阅读 · 0 评论