摘要：
题意： 长者对小明施加了膜法，使得小明每天起床就像马丁的早晨一样。 今天小明早上6点40醒来后发现自己变成了一名高中生，这时马上就要做早操了，小明连忙爬起来 他看到操场密密麻麻的人，突然灵光一闪想到了一个很严肃的问题： 操场上有n个人，第i个人的坐标为(xi, yi)，刚开始每个人都站的很松散，现在 阅读全文
摘要：
题意：每个水果有两个值，一个美味度 a，一个卡路里 b，从中挑选一些，要求 sum(aj) / sum(bj) = k，使得 sum(a) 最大。 分析：没有那个条件就是一个01背包，可以转换，对公式变形，每个水果的重量为 a[i] - b[i] *k ，那么无论怎么挑选，都满足那个条件，价值是 a 阅读全文
摘要：
题意：一道论文题，给定一串数组，求最长的重复子串长度，其中这两个子串不重叠，这两个子串可以相差同一个数字。 分析：后一个减前一个数字，那么对于上面说的，可以相差同一个数字就变成了相同数字。问题就变成了，求一个串里面的最长不可重复的子串长度。 但是不再是height数组里面的最大值了，二分答案，将he 阅读全文
摘要：
题意：求两个字符串的最长公共字串（10^5）。枚举字串去匹配是最傻的方法啊。 分析： 很久之前就对后缀数组有所耳闻，是利用基数排序将所有后缀按照字典序排序。 sa[i] 排名第 i 的是后缀 k。 rank[i] 与 sa 互补，rank[i] 后缀 i 排在第几。 height[i] ： sa[i 阅读全文