随笔分类 - (字符串)字符串hash
摘要:链接:https://ac.nowcoder.com/acm/problem/17244来源:牛客网 题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played wit
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若
阅读全文
摘要:题目链接: I - Magic FZU - 2280 学习链接: FZU - 2280 I - Magic 题目大意: 给你nn个字符串,每个字符串有一个值ww,有qq次询问,一共两种操作:一是“1,x,y”“1,x,y”表示把第xx个串的ww变为yy;二是“2,x”2,x”,输出第xx个串能放几次
阅读全文
摘要:对字符串hash的一些总结: 1,首先,我们在转化的时候,取底的时候一般是取131这些数,因为要避免不同的字符串对应相同的hash值这种情况的出现。如果卡精度的时候,我们可以采取双模数的方式尽量减少误差,(不过这种东西还是得看脸)。 2,在定义的时候,一般是为了定义成unsigned long lo
阅读全文

浙公网安备 33010602011771号