摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6141 【题目大意】 给出一个有向图，求1点为根的最小树形图使得第n个点的直接父亲编号最小 【题解】 如果没有第n个点直接父亲编号最小的要求， 那么只要跑一遍朱刘算法即可，考虑到直接父亲最小的条件， 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6136 【题目大意】 一堆人在操场上跑步，他们都有一定的速度和初始位置， 当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候游戏结束， 问时长为多少 【题解】 我们发现每次发生碰撞的一定 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6138 【题目大意】 给出一些串，询问第x个串和第y个串的公共子串， 同时要求该公共子串为某个串的前缀。求最长符合要求的答案 【题解】 我们对所有串构建AC自动机，将两个询问串之一在AC自动机上mar 阅读全文