会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年6月9日
LOJ#6198. 谢特(SAM+01Trie树合并)
摘要: 题解 SAM+01Trie树合并的模板题(两样东西我都不太会,写了我一下午,我太菜了5555……) 先考虑反着建SAM,得到的fail树就是原串的后缀树 后缀树上两个点的LCA的endpos集合的最大长度就是这两个点的LCP长度 这样我们就解决了第...
阅读全文
posted @ 2020-06-09 19:50 cqbzcsq
阅读(148)
评论(0)
推荐(0)
编辑
省选模拟赛Round2Day2 Endless 图 Light
摘要: 题解: 寻找长度为2len的平方串有一个技巧 在len,2len,3len....位置处设置一个关键点 求出相邻的两个关键点的LCP与LCS 如果|LCP|+|LCS|-1>=len 就说明这一部分存在|LCP|-|LCS|-len个平方串 从...
阅读全文
posted @ 2020-06-09 10:14 cqbzcsq
阅读(74)
评论(0)
推荐(0)
编辑
省选模拟赛Round2Day1 随机除法 炮塔 最大子段和
摘要: 题解: 比较明显的期望DP 设f[n]表示 n 变成1的期望步数 则f[n]=1+\frac{\sum_{d|n}f[d]}{d(n)} (d(n)表示n的因子个数) 移一下项\frac{(d(n)-1)f[n]}{d(n)}=1+\frac{\su...
阅读全文
posted @ 2020-06-09 09:59 cqbzcsq
阅读(87)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理