摘要:
【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" 上查看 中间看起来有很多场比赛我没有写了 其实是因为有题目没改完 因为我不想改,所以就没有写了(大部分题目还是改完了的) 我还是觉得如果是打了的比赛就一场一场写比较好 要不然以后就写有难度的、比较好的题目?? 这场比赛时间真心良心(只是没吃饭) 状态也很 阅读全文