随笔分类 -  算法

Z 函数
摘要：即 ∀i，求 zi=|lcp(s,s[i:n])| 考虑类似 Manacher，用增量法求解。 考虑对于一个 i，称 [i,i+zi−1] 为 i 的匹配段，记为 [l,r]，考虑最大的 r 对应的匹配段 i>r，此时直 阅读全文
posted @ 2023-02-27 09:20 pref_ctrl27 阅读(28) 评论(0) 推荐(0) 编辑
抽象代数笔记：基础群论和 Polya 定理
摘要：群的概念，置换群，Burnside 引理，Polya 定理 阅读全文
posted @ 2023-01-11 22:42 pref_ctrl27 阅读(184) 评论(2) 推荐(0) 编辑
高维前缀和
摘要：trivial 阅读全文
posted @ 2023-01-09 08:32 pref_ctrl27 阅读(149) 评论(1) 推荐(0) 编辑
狄利克雷卷积和莫比乌斯反演初探
摘要：初步介绍狄利克雷卷积和莫比乌斯反演相关公式和应用。对相关性质有形式化证明。 阅读全文
posted @ 2023-01-03 09:00 pref_ctrl27 阅读(30) 评论(0) 推荐(0) 编辑
三元环计数
摘要：可能有用的东西 阅读全文
posted @ 2023-01-02 18:44 pref_ctrl27 阅读(11) 评论(0) 推荐(0) 编辑
KMP 自动机
摘要：KMP 的扩展。 阅读全文
posted @ 2022-12-19 17:20 pref_ctrl27 阅读(356) 评论(0) 推荐(1) 编辑
FFT学习笔记
摘要：从零介绍 FFT 的原理和实现。 阅读全文
posted @ 2022-08-15 21:49 pref_ctrl27 阅读(38) 评论(0) 推荐(0) 编辑

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