
----------Manacher
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
-
原创 hdu-3068 最长回文 【Manacher算法】
Manacher算法学习资料:http://blog.csdn.net/dyx404514/article/details/42061017 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 92822015-03-04 20:36:37546
0
-
原创 hdu-4513 吉哥系列故事——完美队形II 【Manacher】
吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1159 Accepted Submission(s): 429 Problem Description 吉哥又想出了一个新的2015-03-06 19:29:42596
0
-
原创 hdu 5371 Hotaru's problem【manacher】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5371题意: 给出一个长度为n的串,要求找出一条最长连续子串。这个子串要满足:1:可以平均分成三段,2:第一段和第三段相等,3:第一段和第二段回文。求最大子串的长度。代码:#include<stdio.h> #include<iostream> #include<math.h> #include<s2015-08-13 01:30:19606
0
-
原创 hdu 5340 Three Palindromes 【Manacher】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5340题意:判断一个字符串能否分为三个回文串解法:manacher枚举第一第三个,判断第二个。代码:#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #include <complex> #include <2015-08-02 11:53:2218
0
-
原创 hdu 3294 Girls' research【manacher】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294代码:#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <fstream> #include <algorithm> #include <cmath> #include <queue2016-04-19 16:07:35257
0