摘要：
【BZOJ4556】字符串（后缀数组，主席树） 题面 "BZOJ" 题解 注意看题： 要求的是$[a,b]$的 子串 和[c,d]的$lcp$的最大值 先来一下暴力吧 求出$SA$之后 暴力枚举$[A,B]$之间的后缀 求一个$lcp$ 复杂度$O(nm)$ $40$分到手 阅读全文
摘要：
【BZOJ4552】排序（线段树，二分答案） 题面 "BZOJ" 题解 好神的题啊 直接排序我们做不到 怎么维护？ 考虑一下，如果我们随便假设一个答案 怎么检验它是否成立？ 把这个数设成$1$，其他的数字都设成$0$ 最后检查一下这个位置是不是$1$就好啦 但是这样没法排序 那么，我们考虑二分一个答 阅读全文
摘要：
【BZOJ2754】喵星球上的点名（AC自动机） 题面 "BZOJ" 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建$AC$自动机 然后把名字丢进去进行匹配， 大力统计一下答案即可 当然，要用$map$记录$trie$树 cpp include include includ 阅读全文
摘要：
所有的题目都可以在 "CodeForces" 上查看 中间看起来有很多场比赛我没有写了 其实是因为有题目没改完 因为我不想改，所以就没有写了（大部分题目还是改完了的） 我还是觉得如果是打了的比赛就一场一场写比较好 要不然以后就写有难度的、比较好的题目？？ 这场比赛时间真心良心（只是没吃饭） 状态也很 阅读全文