字符串-字符串哈希
TengWan_Alunl
AFO
展开
-
字符串-字符串哈希-入门-bzoj2081
总结: 1。存储的时候要使用STL的set,一开始自己写哈希占用内存太多,导致运算速度变慢,一直TLE。 2。字符串哈希的base还是用大一点的好,13131,最好写双哈希。 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=(l);i<=(r);i++) #define per(i,r,l) for(int i=(r...原创 2018-08-27 12:25:52 · 312 阅读 · 0 评论 -
字符串-字符串哈希-入门-bzoj2084
根本不用哈希好不好,直接根据性质暴力做,复杂度O(答案个数)。 不过也可能只是凑巧数据没有卡这种方法。 最坏情况下串是01010101010101……,答案达到n^2(得用long long存储了),就TLE了。 不知道使用字符串哈希的方法可不可以解决这个问题。 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=(l);i...原创 2018-08-27 14:37:21 · 280 阅读 · 0 评论