Manacher
Tmotfl
这个作者很懒,什么都没留下…
展开
-
Manacher算法 学习笔记
Manacher算法 Manacher算法主要是用来解决字符串回文串的问题的。 Manacher算法把长度为奇数和偶数的字符串一起考虑 算法流程 假设我们现在要求出字符串sss的最长回文子串. 我们先对原串进行处理,把长度为奇数的和偶数的放在一起考虑。 其实就是在每两个字符串中间加入一个特殊的字符(只要是没有在原串中出现过的就可以,一般是#) int Init() { ...原创 2018-04-20 18:11:57 · 250 阅读 · 0 评论 -
【HDU3294】Girls' research Manacher
Girls’ research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3745 Accepted Submission(s): 1402 Problem Description One day, sailorm...原创 2018-04-20 18:25:42 · 221 阅读 · 0 评论