ACM_Manacher
LzyRapX
Just For Fun .
展开
-
Hihocoder #1032 : 最长回文子串 (Manacher算法)
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符原创 2016-07-14 23:06:47 · 684 阅读 · 0 评论 -
HDU 5785 Interesting (manacher+区间处理)
InterestingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 227Problem DescriptionAlice get a string S原创 2016-08-04 23:40:26 · 1670 阅读 · 0 评论 -
#7 D. Palindrome Degree (manacher + dp)
题目链接:点击打开链接http://codeforces.com/contest/7/problem/DD. Palindrome DegreeString s of length n is called k-palindrome, if it is a palindrome itself, and its prefix and su原创 2017-04-12 23:55:17 · 680 阅读 · 0 评论