会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hyxss&
博客园
首页
新随笔
联系
订阅
管理
2020年12月22日
[NOIP2020]字符串匹配
摘要: 推荐一篇我觉得很好理解的博客 首先考虑暴力:令 \(T=AB\),从小到大枚举 \(T\) 的长度,找到最短的 \(C_1\) ,枚举有多少个 \(T\) 的真前缀 \(A\) 满足 \(F(A) \leqslant F(C_1)\), 之后令 \(C_2=ABC\),再令$ C_3=ABABC$…
阅读全文
posted @ 2020-12-22 20:21 月夭
阅读(389)
评论(0)
推荐(0)
编辑
公告