摘要：
}一般的，我们在字符串最后补个0，使排名从1开始。 后缀数组技巧： ①.对于可重复的最长重复子串问题，可以直接遍历height[1..n],易知排名相邻的字符串最相似。 ②.对于不可重复的最长重复子串问题，可以二分答案，遍历height[1..n]分组： 每组大于mid，若碰到一个小于mid的更新。 阅读全文
摘要：
Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后， 阅读全文