会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Arextre
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串-看毛片
[学习笔记]Border&Period杂谈
摘要:十分简要地胡乱说一些与 Border 相关的东西。 Border 是什么? 用 kmp 求的那个东西就是 border,因此 border 可以在 \(\mathcal O(n)\) 内用 kmp 求出来,每个前缀的 border 构成树形结构,把这个树建出来,我们称其为失配树。 Border 的性
阅读全文
posted @
2022-03-28 22:19
Arextre
阅读(231)
评论(0)
推荐(2)
[CEOI2011]Matching
摘要:我他妈是大傻逼,大傻逼,大傻逼。
阅读全文
posted @
2021-08-31 21:34
Arextre
阅读(95)
评论(0)
推荐(2)
公告