摘要：
传送门 题目 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞 阅读全文
摘要：
传送门（洛谷） 传送门（bzoj） 题目 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input 阅读全文
摘要：
传送门 题目 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程 阅读全文
摘要：
本文仅是记录manacher算法的一个模板，并不对算法进行详细讲解 代码中的p数组表示以第i个点为中心所能扩展到的最长回文串，在新的串中首尾加一个不同字符可以防止其无限扩展，对于代码中的p[i]=min(p[id*2-i],maxn-i)表示因为id的左右是回文的所以对称，这里是求现在以i为中心，在 阅读全文
摘要：
传送门（洛谷） 传送门（bzoj） 题目 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 nnn 的串 SSS ，求 SSS 的最长双回文子串 TTT ,即可将 TTT 分为两部分 XXX ， YYY ，（ ∣ 阅读全文