2017年3月25日
poj1251Jungle Roads（最小生成树）
摘要： 题目链接：http://poj.org/problem?id=1251 阅读全文
posted @ 2017-03-25 00:50 yijiull 阅读(121) 评论(0) 推荐(0)
hdu2222Keywords Search
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 ac自动机模板题。 刚开始学这个-_-|| 先缓缓。 阅读全文
posted @ 2017-03-25 00:42 yijiull 阅读(112) 评论(0) 推荐(0)
hdu2328Corporate Identity
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328 多串找最长公共字串。 KMP：951ms strstr：124ms 函数名: strstr 原型是朴素的字符串比较方法功 能: 在字符串中查找指定字符串的第一次出现用 法: char *strst 阅读全文
posted @ 2017-03-25 00:39 yijiull 阅读(107) 评论(0) 推荐(0)
hdu1238Substrings
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 找多个串的最长公共子串。 枚举最短串的子串temp，求子串的反串vs，用其他串与vs或temp匹配（一个成功即可），其他串都存在该子串则更新答案。 用KMP 31ms，用strstr 0ms。 K 阅读全文
posted @ 2017-03-25 00:34 yijiull 阅读(103) 评论(0) 推荐(0)
hdu4763Theme Section
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763 nex。 阅读全文
posted @ 2017-03-25 00:23 yijiull 阅读(114) 评论(0) 推荐(0)
hdu4847Wow! Such Doge!
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4847 水。 阅读全文
posted @ 2017-03-25 00:20 yijiull 阅读(143) 评论(0) 推荐(0)
hdu3294Girls' research（manacher）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难，感觉输出比较麻烦。 阅读全文
posted @ 2017-03-25 00:15 yijiull 阅读(150) 评论(0) 推荐(0)
hdu4513吉哥系列故事——完美队形II（manacher）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制，延伸时要特殊处理一下。 阅读全文
posted @ 2017-03-25 00:03 yijiull 阅读(131) 评论(0) 推荐(0)
2017年3月24日
poj3947Palindrome（manacher）
摘要： Palindrome POJ - 3974 求最长回文字串。 manacher模板题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=10000 阅读全文
posted @ 2017-03-24 23:57 yijiull 阅读(109) 评论(0) 推荐(0)
poj3376Finding Palindromes
摘要： 题目链接：http://poj.org/problem?id=3376 update：已解决here 未解决！！！ 下面代码明显会TLE-_-|| 新的方法还不理解以后再看。 阅读全文
posted @ 2017-03-24 23:55 yijiull 阅读(105) 评论(0) 推荐(0)