摘要：
题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： 阅读全文
摘要：
POJ 1556 - The Doors题意： 在 10x10 的空间里有很多垂直的墙，不能穿墙，问你从(0,5) 到 (10,5)的最短距离是多少. 分析： 要么直达，要么一定是墙的边缘点之间以及起始点、终点的连线. 所以先枚举墙上每一点到其他点的直线可达距离，就是要判定该线段是否与墙相交(不含端 阅读全文
摘要：
题意： 给你不同的字符每个 ai 个，让你构造一些回文串，问你能达到这些回文串长度的最小值的最大值是多少 分析： 要么直接组成单链. 要么按落单的字符的数目将成对字符分摊取最短. 阅读全文
摘要：
题意： 王国地图为 n 个节点的根树，首都为 1， m 个旅行家要去不同的终点旅游，他们分别有各自的预算，如果路上总费用超过预算就不去了 给每条路定价， 让赚的钱最多分析： DP[i][j]表示当从首都到城市i的路径花费为j时，以i为根的子树中的点作为目的城市的旅行者的最大花费. 只需要考虑j值等于 阅读全文