随笔分类 -  字符串-哈希

[BZOJ 4820] [SDOI2017] 硬币游戏(高斯消元+概率论+字符串hash)
摘要：[BZOJ 4820] [SDOI2017] 硬币游戏(高斯消元+概率论+字符串hash) 题面 扔很多次硬币后,用H表示正面朝上，用T表示反面朝上，会得到一个硬币序列。比如HTT表示第一次正面朝上，后两次反面朝上。 选出n个同学，每个同学猜一个长度为m的序列，当某一个同学猜的序列在硬币序列中出现时 阅读全文
posted @ 2019-11-03 16:43 birchtree 阅读(207) 评论(0) 推荐(0) 编辑
[BZOJ1074] [luogu 4036] [JSOI 2008] 火星人 (二分答案+哈希+fhq treap)
摘要：[BZOJ1074] [luogu 4036] [JSOI 2008] 火星人 (二分答案+哈希+fhq treap) 题面 给出一个长度为n的字符串，m个操作,字符串仅包含小写英文字母 操作1：在k位置后插入字符v: 操作2：将k位置的字符修改为字符v 操作3：查询从该字符串中第 x个字符开始的字 阅读全文
posted @ 2019-08-02 11:54 birchtree 阅读(173) 评论(0) 推荐(1) 编辑
HDU 1880 题解（字符串哈希）
摘要：题面： 魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14997 Accepted Submission(s): 3588 Prob 阅读全文
posted @ 2018-02-03 13:05 birchtree 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示