摘要：
题意： 给定一个字符串S，找到另外一个字符串T，T既是S的前缀，也是S的后缀，并且在中间某个地方也出现一次，并且这三次出现不重合。求T最长的长度。 例如：S = "abababababa"，其中"aba"既是S的前缀，也是S的后缀，中间还出现了一次，并且同前缀后缀均不重合。所以输出"aba"的长度3 阅读全文
摘要：
拓展kmp裸题 自己跟自己匹配即可 模板测试=v= 阅读全文
摘要：
题意： 每个人有两个积分CC和TF 第i个人能战胜第j个人的条件满足下面两个条件中的一个即可 1、CCi > CCj 或 TFi > TFj 2、i能战胜k，k能战胜j。 题解： 先按CCi的积分排序，然后连接相邻的两个人a->b，代表a能战胜b 再按TFi的积分排序，做同样的处理。 最后我们按TF 阅读全文
摘要：
题意： 树的根节点为水源，编号为 1 。给定编号为 2, 3, 4, …, n 的点的父节点。已知只有叶子节点都是房子。 有 q 个操作，每个操作可以是下列两者之一： 初始所有房子都没有歹徒。对于每次变化后，要求删除最少的边，使得所有有歹徒的房子均无法与水源连通；同时，在此基础上要求受影响的普通房子 阅读全文
摘要：
题解： 实际上一个可行解即选取长和宽的一个，使得最后每一组选第一维的数值都不同 在此基础上，使得另一维的和最大。 然后建立图论模型 对于每一个方块，在a和b之间连边。 对于选择的方案，如果选择a->b，那么就是以a为底，b为高 所以最后的图一定要满足所有点的出度为1（出度为2就有重复了） 基于这个我 阅读全文