随笔分类 -  hash

bzoj4337: BJOI2015 树的同构 树哈希判同构
摘要：题目链接 "bzoj4337: BJOI2015 树的同构" 题解 树哈希的一种方法 对于每各节点的哈希值为hash[x] = hash[sonk[x]] p[k]; p为素数表 代码 阅读全文
posted @ 2018-08-23 19:01 zzzzx 阅读(403) 评论(0) 推荐(0)
字符串哈希hash
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-10-15 21:42 zzzzx 阅读(321) 评论(0) 推荐(0)
luogu P3370 【模板】字符串哈希
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-08-09 19:38 zzzzx 阅读(184) 评论(0) 推荐(0)