摘要:
题目链接:http://poj.org/problem?id=1251 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 ac自动机模板题。 刚开始学这个-_-|| 先缓缓。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2328 多串找最长公共字串。 KMP:951ms strstr:124ms 函数名: strstr 原型是朴素的字符串比较方法功 能: 在字符串中查找指定字符串的第一次出现用 法: char *strst 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238 找多个串的最长公共子串。 枚举最短串的子串temp,求子串的反串vs,用其他串与vs或temp匹配(一个成功即可),其他串都存在该子串则更新答案。 用KMP 31ms,用strstr 0ms。 K 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4763 nex。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4847 水。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难,感觉输出比较麻烦。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制,延伸时要特殊处理一下。 阅读全文