摘要：
题目大意： 给你n个串\(s_1\sim s_n\)，要你在每个串中找一个长度为k的子串，满足任意\(1\leqslant i<k\)，有\(s_1[i+1]-s_1[i]=s_2[i+1]-s_2[i]=\dots=s_n[i+1]-s_n[i]\)。问满足条件的k最大是多少。 解题思路： 相邻两 阅读全文
摘要：
题目大意： 给你一个串，问至少出现k次的子串的长度最大是多少。 解题思路： 这个子串的长度必然是原串k个不同后缀的LCP。 建后缀数组，求出height。 然后二分答案，每次在height里扫一遍即可。 C++ Code： 阅读全文
摘要：
题目大意： 给你一个字符串，要你对它的后缀排序。 解题思路： 后缀数组模板。 C++ Code： 阅读全文
摘要：
题目大意： 有一棵树，根节点为1。每个点有点权。有两种操作。 1. 求节点x所在子树中点权与y异或的最大值。2. 求x到y的路径上点权与z异或的最大值。 解题思路： 可持久化字典树。 对于第一种操作，我们对树进行dfs遍历，求出每个节点的dfs序（树剖），然后由于子树中dfs序连续，所以相当于区间的 阅读全文
摘要：
题目大意： 有n个男生和n个女生跳舞。第i个男生和第j个女生组合会产生a[i][j]的喜悦程度和b[i][j]的不协调值。 现在你要找到一种方案，使喜悦程度总和与不协调值总和的比值最大。求这个比值。 解题思路： 分数规划问题。 即令\(\frac{\sum a}{\sum b}\)最大。 令其为C， 阅读全文