随笔分类 -  字符串 hash

HDU 4622 Reincarnation 后缀自动机 // BKDRHash（最优hash）
摘要：Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Now you are back,and have a task t 阅读全文
posted @ 2017-09-30 15:20 meekyan 阅读(308) 评论(0) 推荐(0)
51 NOD 1753 相似子串 字符串hash
摘要：1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 两个字符串相似定义为：1.两个字符串长度相 阅读全文
posted @ 2017-09-07 19:49 meekyan 阅读(452) 评论(0) 推荐(0)
HDU 6096 String 排序 + 线段树 + 扫描线
摘要：String Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem DescriptionBob has a dictionary with N words in it.N 阅读全文
posted @ 2017-08-11 16:11 meekyan 阅读(250) 评论(0) 推荐(0)
BZOJ 1567: [JSOI2008]Blue Mary的战役地图 矩阵二维hash
摘要：1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战 阅读全文
posted @ 2017-08-04 14:22 meekyan 阅读(203) 评论(0) 推荐(0)
liberOJ #6173. Samjia 和矩阵 hash+后缀数组
摘要：#6173. Samjia 和矩阵 题目链接 ： 点这里 #6173. Samjia 和矩阵 #6173. Samjia 和矩阵 题目链接 ： 点这里 题目描述 给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。 输入格式 第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm 阅读全文
posted @ 2017-07-24 10:32 meekyan 阅读(387) 评论(0) 推荐(0)
UVA - 12338 Anti-Rhyme Pairs 二分+hash
摘要：题目链接：传送门 题意： 给你n个串 问你任意两个串的最大公共前缀长度是多少 题解： 二分+hash 思路很明显，我最近用来写hash 很鸡肋 阅读全文
posted @ 2017-07-23 23:05 meekyan 阅读(231) 评论(0) 推荐(0)
UVA 10887 Concatenation of Languages 字符串hash
摘要：题目链接：传送门 题意： 给你两个集合A,B，任意组合成新的集合C（去重） 问你最后C集合大小 题解： 暴力 组成的新串hash起来 阅读全文
posted @ 2017-07-23 22:57 meekyan 阅读(349) 评论(0) 推荐(0)
HDU 4821 String 字符串hash
摘要：String Problem Description Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length 阅读全文
posted @ 2017-07-23 22:55 meekyan 阅读(484) 评论(0) 推荐(0)