摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。（提示好大）记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是：对于在AC自动机里pos[y]到根的路径上的所有结点，... 阅读全文
摘要：
SPFA。我们关键是要找到关键点，包括起点，终点，和相邻矩形接触线段的上端点和下端点（如图有红色圈住的点为关键点）。我们要做的就是在这些关键点之间连边。我们把这些关键的点拿出来:其实就是一些竖直的线段。除了S和T外，从左到右或者从右到左穿过线段所在的直线，必须在线段中穿过去，也就是说有个上边界和下边... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2432感觉是day1中最难的一题，还好出题人很良心，给了75分部分分。还是跪拜策爷吧~Orzhttp://jcvb.is-programmer.com/posts/39528.html代码奇丑。。。。。... 阅读全文