clx201022

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

合集-再学串串

摘要:为什么要写作本文? 以为自己已经学会了串串[1],结果在摩卡串被创飞才发现自己似乎连最基础的 KMP 都没有学懂,遂写此文。 因此本文不仅是一篇介绍字符串的博客,更是学习的过程。 子曰:「温故而知新,可以为师矣。」这种学习方法也叫费曼学习法。 所以读者在品鉴完本文后还可以去教别人,并告诉他这是一种高 阅读全文
posted @ 2026-04-11 11:27 clx201022 阅读(44) 评论(0) 推荐(0)

摘要:过去的章节 再学串串(一):我真的学会 KMP 了吗?评「clx201022 式的傲慢」 关于上一章节 KMP 与「周期」的有关内容:「周期」的概念与接下来的内容联系较浅,秉承着相信读者水平的原则,在此就不多赘述。(有关结论与证明具体可见后文 友链 部分) 第二站:初识自动机 有限状态自动机(Fin 阅读全文
posted @ 2026-04-11 11:28 clx201022 阅读(20) 评论(0) 推荐(0)

摘要:过去的章节 再学串串(一):我真的学会 KMP 了吗?评「clx201022 式的傲慢」 再学串串(二):AC 自动机不是自动 AC 机 :::info[关于上一篇文章内容的补充] 设 \(n\) 个模式串长度为 \(len_i\),\(q\) 个文本串长度为 \(m_i\)。 如果用哈希做的话,录 阅读全文
posted @ 2026-04-11 11:31 clx201022 阅读(19) 评论(0) 推荐(0)

摘要:你知道吗不要在晚上睡觉前听[求&影](https://mzh.moegirl.org.cn/%E6%B1%82%26%E5%BD%B1)并且开单曲循环不然每次碰到 Q.E.D. 的时候都会忍不住唱出来。 阅读全文
posted @ 2026-04-13 22:36 clx201022 阅读(57) 评论(2) 推荐(0)

摘要:因为是赛马娘拉车,所以先于 SA 出来了——绝对不是因为不会 SA 什么的(大嘘)。 可能有点水()五一集训去了加之回来五一假回来要期中考,再加上最近状态不太好去看心理医生了所以这次含水量可能有点高。 阅读全文
posted @ 2026-05-05 21:29 clx201022 阅读(68) 评论(1) 推荐(0)

摘要:以防你不知道,本文的标题灵感来自于木又寸寸又木。 至于括号为什么也翻转……灵感可能来源于哥群周刊罢。 过去的章节节章的去过 再学串串(一):我真的学会 KMP 了吗?评「clx201022 式的傲慢」 再学串串(二):AC 自动机不是自动 AC 机 再学串串(三):被构造自动机上计数 DP 题吓晕 阅读全文
posted @ 2026-05-12 22:38 clx201022 阅读(51) 评论(0) 推荐(0)

摘要:## 其他 再更多奇技淫巧就需要用到一些高级算法或数据结构了。(我不会) - [诡异多项式科技](https://www.luogu.com.cn/article/n3mf4mdw) - [炫酷后缀树魔术](https://www.luogu.com.cn/article/nre3vsql) - [神秘无穷幂比较](https://www.luogu.com.cn/article/vky4blgo) - 更多我不会的东西 阅读全文
posted @ 2026-05-15 21:58 clx201022 阅读(48) 评论(0) 推荐(0)

摘要:如果觉得写得好麻烦动手点个赞谢谢喵,本喵会很开心的喵。 阅读全文
posted @ 2026-06-03 22:38 clx201022 阅读(25) 评论(0) 推荐(0)