2015年7月20日

HDU 3068（manacher模版题）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：求最长回文串的长度。题解：纯模版。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const ... 阅读全文

posted @ 2015-07-20 11:41 小松song 阅读(110) 评论(0) 推荐(0)

HDU 3294（manacher模版题）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：给定一个字符和一个字符串，求转化后字符串出现的第一个最长回文（即有很多相同长度，输出第一个），并输出起始终点位置，以及转化后的回文串。题解：manacher算法求得最长回文串的长度mxx以及该... 阅读全文

posted @ 2015-07-20 11:34 小松song 阅读(760) 评论(0) 推荐(0)

HDU4513（manacher模版题）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给定n给整数，求最长回文串，并且前缀非递减，后缀非递增。题解：套manacher模版。时间：280Ms代码如下： 1 #include 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2015-07-20 10:33 小松song 阅读(449) 评论(0) 推荐(0)

POJ3974 （manacher模版题）

摘要： 题目链接：http://poj.org/problem?id=3974题意：给定一个字符串，求最长回文。题解：manacher算法模版题。代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const ... 阅读全文

posted @ 2015-07-20 10:08 小松song 阅读(415) 评论(0) 推荐(0)

导航