2014年8月10日

Crazy Search

摘要： poj1200:http://poj.org/problem?id=1200题意：给你一个有m种字符串，求长度为n的连续子串由多少种。题解：网上的代码都是hash，但是本人觉得hash有问题，就是n，m稍微大点，hash的值都会爆出int，无法开数组来记录该串是否被记录。可能数据弱，结果hash竟然... 阅读全文

posted @ 2014-08-10 21:55 天依蓝 阅读(595) 评论(0) 推荐(0) 编辑

魔咒词典

摘要： hdu1880:http://acm.hdu.edu.cn/showproblem.php?pid=1880题意:中文题，直接看题。题解：第一法用hash做的的题目。虽然用了很长时间，但是还是AC了。而且用了string 所以有点慢。 1 #include 2 #include 3 #include... 阅读全文

posted @ 2014-08-10 21:20 天依蓝 阅读(130) 评论(0) 推荐(0) 编辑

导航