摘要：
题目网址： https://www.luogu.org/problemnew/show/P1156 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样 阅读全文
posted @ 2018-02-26 22:24
genius777
阅读(178)
评论(0)
推荐(0)
摘要：
后缀自动机 这里推荐一篇博客 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置，或者计算不同子串的个数——这都能在线性 时间内解决。 直觉上，后缀自动机可以被理解为所有子串的简明信息。一个重要的 阅读全文
posted @ 2018-02-26 20:11
genius777
阅读(290)
评论(0)
推荐(0)
摘要：
凸包：把给定点包围在内部的、面积最小的凸多边形。 Andrew算法是Graham算法的变种，速度更快稳定性也更好。 首先把所有点排序，按照第一关键字x第二关键字y从小到大排序，删除重复点后得到点序列P1...Pn。 1)把P1,P2放入凸包中，凸包中的点使用栈存储 2)从p3开始，当下一个点在凸包当 阅读全文
posted @ 2018-02-26 13:16
genius777
阅读(250)
评论(0)
推荐(1)
浙公网安备 33010602011771号