![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希算法
豫彧
业精于勤荒于嬉,行成于思毁于随。
展开
-
NSUOJ 2567困难的回文串
回文串判断太多方法了,暴力,哈希,manacher。。。描述:测试数据有多组:对于每组测试数据输入一个n表示字符串长度,接着输入长度为n的字符串(1 <= n <= 1e7),对于每组输出判断当前字符串是否为回文串,如果是回文串输出YES,否则输出NO。Input6aaaaaa6xuejieOutputYESNO这道题其实可以加上双哈希来精准判断,无奈超时,所以我有两个mod和x也就是base#include<stdio.h>#include<str原创 2020-07-28 20:02:51 · 277 阅读 · 0 评论 -
bzoj3555[Ctsc2014]企鹅QQ哈希hash
deccribie小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如Penguin1,Penguin2,Penguin3……于是小Q决定先对这种相似的情形进行统计。小Q定义,若两个账户名称是相似的,当且仅当这两个字符串等长且恰好只有一位不同。例如“Penguin1”和“Penguin2”是相似的,但“Penguin1”和“2Penguin”不是相似的。而小Q想知道,在给定的n 个账户名称中,有多原创 2020-07-22 21:10:50 · 175 阅读 · 0 评论