hash
Hanks_o
一名。
展开
-
bzoj3207: 花神的嘲讽计划Ⅰ(hash+主席树)
题目传送门 。 解法: 然而我不是很清楚hash为啥要开long long int 不行吗。。 hash学习 学了一发hash。 这个东西有点狗啊。 有几率重复啊。。 不过很小(欧洲人) 然后主席树维护一下每个hash。 离散化一下。 因为长度为k。 那么把进来的串变成hash。 然后在区间找这个hash是否出现过。。 然后就本机AC提交WA了。 改了longlon...原创 2018-04-11 16:02:33 · 223 阅读 · 0 评论 -
bzoj4477: [Jsoi2015]字符串树(主席树+Hash+Lca)
题目传送门 。 解法: 长度小于等于10? hash+主席树啊!!! 然后我就苦逼了的码了一个钟。 然后跑的贼慢倒数第三。。 网上的据说全是可持久化字典树?? 什么鬼我不会。。 只能用主席树了。 建10棵主席树来维护长度不同的前缀。 然后树上主席树求一下就好了? 代码实现: #include<cstdio> #include<cstring> ...原创 2018-04-12 16:39:39 · 208 阅读 · 0 评论