摘要：
题目链接 思路 先求出后缀数组，并且求出LCP。二分一下长度len。check的时候就是看有没有连续的k个后缀的LCP大于len。也就是判断是不是有连续的k 1个height大于len。 代码 cpp include include using namespace std; typedef long 阅读全文
摘要：
题目链接 思路 首先肯定想到贪心，从队尾和队首取更小的那个。 但是如果遇到队尾和队首一样大的情况呢，总不能再挨个往前比较。所以就把整个字符串倒过来再挂到现在字符串的后面，也就是把当前字符串对称过去。然后求出后缀数组，给每个后缀都求个排名。然后每次取得时候取排名更小的就行了。 注意这个题的输出格式，每 阅读全文