摘要：
题目链接:传送门 题目大意:一个家族有n个人，m种关系，之后行有 x y ，表示 x 是 y 的祖先，祖先具有传递性，然后有n个数，表示第 i 个人想把礼物送给 a[i], 你需要构造一张表这张表上的人代表收礼物的人，并且其他人送礼物是按表上的顺序找，找到的第一个祖先就是他要送礼的人，同时需要满足这 阅读全文
摘要：
题目链接:传送门 题目大意:给你两个长度均小于等于1000的字符串，你要在第一个串中找k个连续的子串，并且这些字串在第二个字符串中均出现且顺序相同，问这些字串最大的长度和。 题目思路:自己不会做，参考了大神的思路。 这个题相当于是最长公共子序列的拓展，我们用一个四维数组来转移状态，一二维表示比较第一 阅读全文