随笔分类 -  DS-哈希-字符串哈希

【题解】P4503 [CTSC2014]企鹅QQ(哈希)
摘要：【题解】P4503 [CTSC2014]企鹅QQ(哈希) 考虑这样一种做法，将每个字符串的删去某个字符的新字符串的哈希值存下来，然后最后$sort$一遍双指针统计每个值相同的数的个数$x$，这个$x$对答案的贡献是${x \choose 2}$ 阅读全文
posted @ 2019-09-26 22:40 谁是鸽王 阅读(167) 评论(0) 推荐(0) 编辑
【题解】无畏造八强(双哈+马拉车+根号分治)
摘要：【题解】无畏造八强(双哈+马拉车+根号分治) "1814 Clarke and string" 题面 无畏造八强(wwzbq) 题目背景 我亮牌子我抗塔，我和凯南贴脸打。四路经济2800，世界第一吹jb。 题目描述 你有n个字符集为小写字符的字符串$T_i$. 现在有q次询问，每次询问一个$x_i, 阅读全文
posted @ 2019-05-28 22:06 谁是鸽王 阅读(429) 评论(0) 推荐(0) 编辑