manachar
morejarphone
这个作者很懒,什么都没留下…
展开
-
manachar算法学习笔记
manachar算法用来处理字符串的最长回文子串的算法,其核心就是预处理len数组. 假设原串是s[0...n-1],len[i]表示以s[i]为回文中心的最长回文串的右下标到i的长度, 然后递推瞎搞. 因为算法本身比较简单网上烂大街,主要还是想了一下复杂度. 容易发现Max指针最多扩展到n,而复杂度主要在于while循环,每次都会增加Max指 针或者跳出while循环,所以复杂原创 2016-05-10 18:32:51 · 922 阅读 · 0 评论 -
HDU 3294 (manachar)
Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1520 Accepted Submission(s): 572 Problem Description One day, sa原创 2016-05-10 20:10:39 · 800 阅读 · 0 评论 -
HDU 4513 (manachar)
吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2068 Accepted Submission(s): 779 Problem Description 吉哥又想出了一个新的原创 2016-05-11 22:33:03 · 293 阅读 · 0 评论