1732专题
力扣1732. 找到最高海拔（前缀和）
Problem: 1732. 找到最高海拔 文章目录 题目描述思路及解法复杂度Code 题目描述 思路及解法 1.求取数组gain的大小 n n n; 2.定义一个大小为 n + 1 n + 1 n+1的数组preSum; 3.先求取前 n n n个元素的前缀和，再最后单独处理preSum[n];其中preSum[n] = preSum[n - 1] + g
51nod 1732 51nod婚姻介绍所 后缀数组：最长公共前缀
1732 51nod婚姻介绍所 1.0 秒 131,072.0 KB 40 分 4级题 51nod除了在做OJ之外，还开展了很多副业。婚姻介绍所就是其中之一。 对于一个客户，我们可以使用一个字符串来描述该客户的特质。 假设现在我们有两个客户A和B。 A的特质字符串为：abcdefg B的特质字符串为：abcxyz 则A和B的匹配度f(A, B)为A和B的最长公共前缀的长度，即len(