随笔分类 -  +++manacher

hpuoj回文串问题(manacher+kmp)
摘要：1699: 回文串问题时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 3 [提交][状态][讨论版]题目描述还是回文串问题，字符串是啥，大家应该都知道，就是满足 S[i] = S[L - i + 1] (1 #include#include#include#include#i... 阅读全文
posted @ 2015-12-01 18:42 handsomecui 阅读(212) 评论(0) 推荐(0) 编辑
Girls' research(manacher)
摘要：Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1160 Accepted Submission(s): 448 阅读全文
posted @ 2015-11-25 22:03 handsomecui 阅读(307) 评论(0) 推荐(0) 编辑
Palindrome（Manacher）
摘要：PalindromeTime Limit: 15000MSMemory Limit: 65536KTotal Submissions: 6183Accepted: 2270DescriptionAndy the smart computer science student was attending... 阅读全文
posted @ 2015-10-25 17:24 handsomecui 阅读(299) 评论(0) 推荐(0) 编辑
最长回文（Manacher）
摘要：HOT~ 杭电2015级新生如何加入ACM集训队？ 最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12244Accepted Submis... 阅读全文
posted @ 2015-10-25 16:28 handsomecui 阅读(279) 评论(0) 推荐(0) 编辑
D - 楼下水题（kmp+Manacher）
摘要：Description A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not. N 阅读全文
posted @ 2015-10-24 22:10 handsomecui 阅读(337) 评论(0) 推荐(0) 编辑