摘要：
题目链接 还是不太会斜率优化 果然我还是太弱了 阅读全文
摘要：
回文自动机模板题 一篇比较详细的讲解：http://blog.csdn.net/u013368721/article/details/42100363 阅读全文
摘要：
今天上午LargeDumpling给我来了一发字符串专题Orz 于是下午来了一发回文自动机 板： 阅读全文
摘要：
题目链接 showson教我整体二分。。。 为什么我跑的时间是他的2倍呢？我sort了结构体。。。 二分权值(答案)，把 询问和操作 按要求的权值分在左边或右边； 当二分的权值范围为1时，当前的所有询问 的答案都是这个二分出来的东西 判断往哪边放就用线段树区间修改区间查询，记得清空。。。 阅读全文
摘要：
搞忘主席树了，写一发。。。 阅读全文
摘要：
题目链接 floyd找最小环 很好理解 阅读全文
摘要：
题目链接 找树的直径，我之前一只写的两次dfs，一次找最远点，第二次从最远点找最远点 这个题要“删”边，边有负权，于是只好DP了 Max1，Max2是从X往下最远和次远距离 son1，son2记录Max1，Max2是从那个儿子来的 阅读全文