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

浙公网安备 33010602011771号