查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转连接所有字符串($cnt$个),中间用特殊字符隔开给每个位置标记所属字符串然后求出 sa,rnk,height 数组我们要找出$cnt$个所属字符串不同的后缀,让他们$\operatorname{LCP}$最长可以用双指针+单调队列的方式实现单调队列记录当前区间最小的 height,单调递增,双指针移动右指针的同时维护单调队列,移动右指针后判断是否可以移动左指针,并重复到无法移动,同时对应弹出单调队列的队头……