zyh
洛谷 P3699 输入n个单词,求每个单词在所有单词中出现的次数。 构造AC自动机,topu排序。 阅读更多…
拓扑排序 对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序,是 阅读更多…
A.Dima and Salad 题意:有n个物体,每个物体有两个参数,a,b,输入k,从n个物品中 阅读更多…
回文自动机 回文自动机,PAM(Palindrome Auto Machine),也叫回文树,是一位 阅读更多…
F Space Elevator 牛想上太空,没话说。用k种积木来搭建一个梯子。每种积木都有三个参数 阅读更多…
图的最小生成树 在图论中,如果一个连通的子图包含图的所有结点,那么这个子图称为图的生成树。生成树包含 阅读更多…