会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winlere
去码头整点薯条
2018.6.2-2020.6.21 : NOIp/CSP/HNOI || 2020.7.16-2020.8.20 NOI-D || 2021.9-2022.11 ICPC/CCPC || 2022.12-今 S3L research intern || 2023.3 - 今 SC/ISC/ASC
首页
订阅
管理
2022年10月1日
2022 牛客多校题解
摘要: 2022 牛客多校题解 Contest 1 J Contest 2 J Contest 3 H Hack(SAM) 枚举B中的右端点,查询最长在A串中向右可以延伸多长。考虑对A串建立一个SAM,然后对于B串从左到右跑SAM的DAG,如果fail了就跳fa,将clen=Len[fa[now]]。 #i
阅读全文
posted @ 2022-10-01 22:07 谁是鸽王
阅读(57)
评论(0)
推荐(0)
编辑
公告