![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
manacher算法应用
文章平均质量分 77
老年退役选手
BAT打工人
展开
-
HDOJ3294 Girls' research
manacher算法第一次使用,看了半天才勉强理解算法的原理,真心觉得发明此算法的是大牛,佩服佩服。找了一个链接,对于manacher算法有一个很好的介绍:点击打开链接看完算法就看看题目吧,这是HDOJ3294题目链接:点击打开链接比较裸的manacher算法应用,最后再做好字符串的转换即可。代码如下:#include #include #include原创 2017-08-07 21:54:44 · 255 阅读 · 0 评论 -
manacher算法模板程序 HDOJ3068
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23931 Accepted Submission(s): 8761Problem Description给出一个只由小写英文字符a,b,c...原创 2017-08-31 15:30:35 · 210 阅读 · 0 评论 -
HDOJ5371 manacher简单运用
Hotaru's problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3878 Accepted Submission(s): 1271Problem DescriptionHotaru Ic原创 2017-08-31 17:10:02 · 209 阅读 · 0 评论