摘要:目录 Trie字典树 KMP AC自动机 Manacher 回文自动机 后缀数组 后缀自动机 ___ Trie字典树 概念 我们先来看看什么是Trie字典树 可以发现,这棵树的每一条边都有一个字符 有一些点是黄色的,表示它们被标记了 那么,哪些字符串在这棵树中出现过呢? 从树的根节点到每一个被标记的 阅读全文
posted @ 2020-01-28 22:03 666DHG 阅读 (15) 评论 (0) 编辑
摘要:目录 素数 欧拉函数 约数 乘法逆元 欧几里得(拓展) 中国剩余定理 中国剩余定理(拓展) BSGS BSGS(拓展) ____ 素数 例题 "LuoguP3383" 暴力 ($O(n\sqrt{n})$) 同时求 $\phi$ ($1$) 到 $\phi$ ($n$)时与 $1$ 到 $n$ 的素 阅读全文
posted @ 2020-01-18 19:58 666DHG 阅读 (78) 评论 (0) 编辑
摘要:题面 已知 $$\large{S(n,m)=\{k_{1},k_{2},\cdots k_{i}\}}$$ 且每个 $k$ 满足 $$\large{n \%k+m\%k\geq k}$$ 求 $$\large{\phi(n)\times \phi(m)\times\sum_{k\in S(n,m) 阅读全文
posted @ 2020-01-15 13:49 666DHG 阅读 (28) 评论 (0) 编辑
摘要:666DHG的大事记 2019.4.15 $\text{ }\text{ }\text{ }$ 注册 洛谷 2019.8.10 $\text{ }\text{ }\text{ }$Luogu$\text{ }\text{ }\text{ }$ 100 $\text{ }$Total AC 2019. 阅读全文
posted @ 2020-01-15 13:47 666DHG 阅读 (23) 评论 (0) 编辑