字符串哈希
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
字符串哈希
使用自然溢出时数据量不应太大,因为要用到map,(数组不够开ull!),map会自动排序,所以会超时。所以超过5*10^5就别用自然溢出了,找到最大可能值即可。 一般乘以素数p(131,13331,2333等)或最大值,然后%素数1e9+7字符串哈希即将一个字符串转化成一个整数,并保证字符串不同,得到的哈希值不同,这样就可以用来判断一个该字串是否重复出现过。(如果直接把string当做...原创 2019-04-29 11:44:23 · 25452 阅读 · 5 评论 -
19湖南多校第四场
C、Distribution Centertheme:有n条流水线对应n个终点,m个机器,机器位于这n条线之间,可以将正两边的两条线上的货物交换,问最终每个终点可以有多少条线的货物传入?solution:将机器按从小到大排序,则每个机器对应的两条流水线的终点上能传入的货物为这两条线之和。但每个间隔可能有多个机器,而下一次出现的机器直接相加会重复,所以每次记录下遍历时每个间隔的通过值。...原创 2019-04-07 22:17:47 · 137 阅读 · 0 评论 -
回文自动机
将字符一次插入,统计不同回文串的数目tot,每种回文串的长度len[i],每种回文串的个数cnt[i]一个节点表示一个回文串。tot:节点个数,即不同回文串的个数。两棵树,节点为0,1,所以最后计数时从2开始n:添加的字符个数last:新添加一个字母后所形成的最长回文串表示的节点nxt[i][c]:节点i表示的回文串在两边添加字符c后变成的回文串编号(儿子)cnt[i]:节...原创 2019-07-27 20:14:06 · 108 阅读 · 0 评论