摘要: violetctl39's blog~ 阅读全文
posted @ 2022-03-24 21:41 violetctl39 阅读(108) 评论(0) 推荐(2) 编辑
摘要: Lyndon分解的一点理解 阅读全文
posted @ 2022-03-24 17:57 violetctl39 阅读(143) 评论(0) 推荐(0) 编辑
摘要: SAM+线段树合并,不是很难打 阅读全文
posted @ 2022-03-24 11:49 violetctl39 阅读(53) 评论(1) 推荐(0) 编辑
摘要: 网络流24题 略解 阅读全文
posted @ 2022-03-24 11:48 violetctl39 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 看到这题要求每个子串对答案的贡献,于是~~想到了 SAM~~。写了一个 SAM 后才发现复杂度有大问题( 子串不好处理,我们可以想想字母 I,E,A,O,U,Y 对每个子串的贡献。 如图,我们假设现在在第 $i$ 个字母,它是一个特殊字母(例如 I)。包含它的子串就是在 $[1,i]$ 和 $[i, 阅读全文
posted @ 2022-03-24 11:47 violetctl39 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题解 阅读全文
posted @ 2022-03-24 11:47 violetctl39 阅读(42) 评论(0) 推荐(0) 编辑
摘要: FMT与FWT及子集卷积 阅读全文
posted @ 2022-03-24 11:45 violetctl39 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 最后一步复杂度很迷(? 阅读全文
posted @ 2022-03-24 11:45 violetctl39 阅读(102) 评论(0) 推荐(1) 编辑
摘要: 广义回文自动机 阅读全文
posted @ 2022-03-24 11:44 violetctl39 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 暴力辗标算( 阅读全文
posted @ 2022-03-24 11:43 violetctl39 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 广义回文自动机,没啥用( 阅读全文
posted @ 2022-03-24 11:42 violetctl39 阅读(270) 评论(0) 推荐(1) 编辑
摘要: 有图详解李超树 阅读全文
posted @ 2022-03-24 11:41 violetctl39 阅读(156) 评论(2) 推荐(1) 编辑
摘要: 逆元总结 阅读全文
posted @ 2022-03-24 11:40 violetctl39 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 行列式基本定义性质,矩阵树定理(无证明) 阅读全文
posted @ 2022-03-24 11:39 violetctl39 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Lucas定理的理解 阅读全文
posted @ 2022-03-24 11:36 violetctl39 阅读(35) 评论(0) 推荐(0) 编辑