随笔分类 - OI loves Algorithm
摘要:更新第二期啦! Trie 是什么,怎么写 是不是感觉挺熟悉? 没错,以前的一道G题放过这个图片。 可以发现,这棵字典树用边来代表字母,而从根结点到树上某一结点的路径就代表了一个字符串。举个例子, $ 1 \to 4 \to 8 \to 12 $ 表示的就是字符串 caa。 trie 的结构非常好懂,
阅读全文
摘要:上次我更了一个叫做 OI loves Math 的东西,那么这次我们来更算法! 当然了,这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。 拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ,让你排这些点,使得对于每条边 $ U \to V $ ,都存在 $ U
阅读全文

浙公网安备 33010602011771号