摘要：
题意： 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公共前缀。设笔名为a，真名为b，则他们之间的相关度为lcp(a,b)。那么我们就可以得到匹配的质量是每一个同学笔名和 阅读全文
摘要：
题意： 有一个字符串T。字符串S的F函数值可以如下计算：F(S) = L * S在T中出现的次数（L为字符串S的长度）。求所有T的子串S中，函数F(S)的最大值。 题解： 求T的后缀自动机，然后所有每个后缀自动机的结点u 求出endpos[u]*maxlen[u]中的最大值即可 阅读全文
摘要：
题意： 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。 题解： 我们前缀匹配的位置个数随长度是递减的（即长度越长，位置越少）。 用拓展kmp对自身求Next数组 我 阅读全文
摘要：
题意： 给定一个字符串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就有重复了） 基于这个我 阅读全文