随笔分类 -  字符串-看毛片

摘要:十分简要地胡乱说一些与 Border 相关的东西。 Border 是什么? 用 kmp 求的那个东西就是 border,因此 border 可以在 O(n) 内用 kmp 求出来,每个前缀的 border 构成树形结构,把这个树建出来,我们称其为失配树。 Border 的性 阅读全文
posted @ 2022-03-28 22:19 Arextre 阅读(218) 评论(0) 推荐(2) 编辑
摘要:我他妈是大傻逼,大傻逼,大傻逼。 阅读全文
posted @ 2021-08-31 21:34 Arextre 阅读(83) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示