manacher算法应用
关注
分享
扫一扫
文章平均质量分 77
罗侯
天选程序员 10.24生日
tencent -> bytedance -> kuaishou -> alibaba
展开
-
HDOJ3294 Girls' research
manacher算法第一次使用，看了半天才勉强理解算法的原理，真心觉得发明此算法的是大牛，佩服佩服。 找了一个链接，对于manacher算法有一个很好的介绍： 点击打开链接 看完算法就看看题目吧，这是HDOJ3294题目链接：点击打开链接 比较裸的manacher算法应用，最后再做好字符串的转换即可。 代码如下： #include #include #include原创 2017-08-07 21:54:44 · 303 阅读 · 0 评论 -
manacher算法模板程序 HDOJ3068
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23931 Accepted Submission(s): 8761 Problem Description 给出一个只由小写英文字符a,b,c...原创 2017-08-31 15:30:35 · 252 阅读 · 0 评论 -
HDOJ5371 manacher简单运用
Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3878 Accepted Submission(s): 1271 Problem Description Hotaru Ic原创 2017-08-31 17:10:02 · 243 阅读 · 0 评论