随笔分类 - OI loves Algorithm

摘要：更新第二期啦！ Trie 是什么，怎么写是不是感觉挺熟悉？没错，以前的一道G题放过这个图片。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，

1 \to 4 \to 8 \to 12

$1 \to 4 \to 8 \to 12$ 表示的就是字符串 caa。 trie 的结构非常好懂，阅读全文

posted @ 2022-10-04 10:28 A-Problem-Solver 阅读(24) 评论(0) 推荐(0) 编辑

摘要：上次我更了一个叫做 OI loves Math 的东西，那么这次我们来更算法！当然了，这种东西我遇到啥我就更啥…… 先科普科普何谓拓扑排序。拓扑排序指的是给你一个 DAG (Directed Acyclic Graph) ，让你排这些点，使得对于每条边

U \to V

$U \to V$ ，都存在 $ U 阅读全文

posted @ 2022-08-19 22:21 A-Problem-Solver 阅读(29) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

A-Problem-Solver