摘要：思路:首先 他是对1到k 元素做一次变换，然后对2到k+1个元素做一次变化。。。。依次做完。 如果我们对1到k个元素做完一次变换后，把整个数组循环左移一个。那么第二次还是对1 到 k个元素做和第一次一样的变换，再左移，再对1 到 k个元素做和第一次一样的变换，依次做完n-k+1即可。 假设题... 阅读全文

摘要：后缀数组，看到网上很多题解都是单调栈，这里提供一个不是单调栈的做法，首先将两个串 连接起来求height 求完之后按height值从大往小合并。 height值代表的是 sa[i]和sa[i-1] 的公共前缀长度，那么每次合并就是合并 i和i-1 那么在合并小的时候公共前缀更大的肯定已经都合并在一... 阅读全文