上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
2019年3月28日
【BZOJ】 Hash Killer I II III
摘要： 前言 这里只是一个整理。。。 Solution "Hash Killer I" "Hash Killer II" 阅读全文
posted @ 2019-03-28 17:08 QwQGJH 阅读(552) 评论(0) 推荐(0) 编辑
「总结」 字符串总结
摘要： 字符串Hash Hash还是很简单的~~,随便写点东西吧~~. 普通Hash 直接自然溢出就好了,大致代码如下: cpp void extend(int c) { int np=++tot,p=last;last=tot; t[np].len=t[p].len+1; while(p && !t[p] 阅读全文
posted @ 2019-03-28 17:06 QwQGJH 阅读(201) 评论(0) 推荐(0) 编辑
「总结」 MLEAutoMaton的各种板子总结
摘要： 太菜了,所以咕了,欢迎评论留言... "网络流(不全)" "自适应Simpson" 阅读全文
posted @ 2019-03-28 07:58 QwQGJH 阅读(184) 评论(1) 推荐(0) 编辑
2019年3月27日
【洛谷4770】 [NOI2018]你的名字（SAM，线段树合并）
摘要： 传送门 "洛谷" Solution 做过的比较玄学的后缀自动机。 果然就像$Tham$所讲，后缀自动机这种东西考场考了不可能做的出来的。。。 考虑如果$l=1,r=|S|$的怎么做？ 直接建后缀自动机然后跳。 接着就是$l,r$随机。。。 详细说明可点开蓝色题解按钮然后膜拜第一篇题解！ 考虑线段树合 阅读全文
posted @ 2019-03-27 00:27 QwQGJH 阅读(181) 评论(0) 推荐(0) 编辑
【洛谷4070】 [SDOI2016]生成魔咒（SAM）
摘要： 传送门 "洛谷" Solution 考虑要求的是什么，前缀的本质不同的字符串个数？ 如果只要求一个串那么显然答案是$\sum_{i=1}^{tot}len[i] len[fa[i]]$（实际上这个并不显然，~~想一想为什么~~） 接着就是在线的啦，你可别忘了SAM本身就是在线算法，每一次算一个贡献就 阅读全文
posted @ 2019-03-27 00:24 QwQGJH 阅读(151) 评论(0) 推荐(0) 编辑
【SP1811】 LCS - Longest Common Substring（SAM）
摘要： 传送门 "洛谷" Solution 考虑他要求的是最长公共子串对吧，那么我们对于一个串建后缀自动机，另一个串在后缀自动机上面跑就是了。 复杂度$O(n+m)$的，很棒！ 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-27 00:21 QwQGJH 阅读(125) 评论(0) 推荐(0) 编辑
【BZOJ4025】 二分图（线段树分治）
摘要： 传送门 "BZOJ" Solution 只是为了学习一下线段树分治的啦！ 当你学会线段树分治之后，可以跳过下面的一部分： 1. 按照时间搞一颗线段树出来，把包含这段区间的操作用vector压进去。 2. 每一个线段树的节点代表一段时间（没问题吧） 3. 到了某一个节点，把这个节点上面的所有操作做好， 阅读全文
posted @ 2019-03-27 00:18 QwQGJH 阅读(163) 评论(0) 推荐(0) 编辑
2019年3月25日
【BZOJ3676】 [Apio2014]回文串（SAM，manacher）
摘要： 传送门 "BZOJ" "洛谷" Solution 考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。 接下来的就是优化： 我们可以倍增跳直到跳不了，最后的siz就是出现次数。 没了？没了！ 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-25 23:39 QwQGJH 阅读(154) 评论(0) 推荐(0) 编辑
【BZOJ3238】 [Ahoi2013]差异（SAM）
摘要： 传送门 "BZOJ" "洛谷" Solution "SA版本的" 考虑可以建一个SAM？ 那么接下来我们就考虑每一对点对之间的贡献了。 把这个式子化简一下就是无序点对之间的那啥（自己意会一下） 然后我们定义边权为len的差值。 然后那个东西不就是$i j$的路径吗？ 然后就可以分开考虑每一条边的贡献 阅读全文
posted @ 2019-03-25 21:10 QwQGJH 阅读(171) 评论(0) 推荐(0) 编辑
「总结」计算几何
摘要： 因为它不想让你们看,所以它咕了... 其实没有鸽,只是$NOIP9102$之前不会公布的QvQ 阅读全文
posted @ 2019-03-25 20:03 QwQGJH 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页