03 2022 档案

蔬菜专题

摘要：公式

\sum (\binom{2 j}{j}) (\binom{2 i - 2 j}{2 j}) = 4^{i}

$\sum \binom{2j}{j} \binom{2i-2j}{2j}=4^i$

\prod [w_{i} = 1] = \frac{1}{2^{n}} \sum_{S} (\prod_{j \in S} w_{j}) (w_{i} = \pm 1)

$\prod[w_i=1]={1\over 2^n} \sum\limits_S \Big( \prod\limits_{j\in S}w_j \Big) \ (w_i=\pm1)$ $ FWT(f) 阅读全文

posted @ 2022-03-13 21:05 CharlieVinnie 阅读(59) 评论(0) 推荐(0) 编辑

摘要：后缀自动机：可以接受一个字符串

s

$s$ 的所有子串的自动机后缀树：将一个字符串的所有后缀编成一个**压缩**后的 Trie 后缀自动机性质： 1. 由不超过

2 n - 1

$2n-1$ 个点构成（所以数组要开2倍） 2. 每个节点是个 endpos 集合，表示其中所有字符串在

s

$s$ 中结束的位置的集合 3. 阅读全文

posted @ 2022-03-09 11:45 CharlieVinnie 阅读(115) 评论(0) 推荐(0) 编辑

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""A|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie