KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  哈希

[POJ 1635] Subway tree systems (树哈希)

摘要：题目链接：http://poj.org/problem?id=1635题目大意：给你两棵树的dfs描述串，从根节点出发，0代表向深搜，1代表回溯。我刚开始自己设计了哈希函数，不知道为什么有问题。。。。参考了http://www.cnblogs.com/jackiesteed/articles/206... 阅读全文

posted @ 2014-12-02 11:25 西域小车 阅读(398) 评论(0) 推荐(0)

[HDU 4821] String (字符串哈希)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821题目大意：给你M,L两个字母，问你给定字串里不含M个长度为L的两两相同的子串有多少个？哈希+枚举我就是不会枚举这样的，这次涨姿势了。每次枚举起点，然后就能枚举全部的。 1 #include 2 #... 阅读全文

posted @ 2014-11-27 01:06 西域小车 阅读(336) 评论(0) 推荐(0)