摘要：
原题传送锚点 又是一道水题。 题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东 阅读全文
posted @ 2022-10-13 21:33
光暗之影x
阅读(24)
评论(0)
推荐(0)
摘要：
原题传送锚点 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n−1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线到达另一个 阅读全文
posted @ 2022-10-13 16:03
光暗之影x
阅读(16)
评论(0)
推荐(0)
摘要：
参考自：OI Wiki 概述 AC 自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的。 解释 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 然后就可以利用它进行多 阅读全文
posted @ 2022-10-13 08:21
光暗之影x
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号