随笔分类 -  算法

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