摘要："P1272 重建道路" 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。 由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是 惟一的。 因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。 阅读全文

摘要："P1429 平面最近点对（加强版）" 另附 "P1257 平面上的最接近点对" 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用 阅读全文

摘要：[toc] AC自动机 前置知识 "KMP" [Trie](https://baike.baidu.com/item/字典树/9825209?fromtitle=Trie&fromid=140945&fr=aladdin ) 模板$code$ 数组版 题目 " P3808【模板】AC自动机（简单版） 阅读全文