3230: 相似子串

后缀数组找本质不同第k大子串:考虑属于每个后缀的自己的子串(这个子串的第一个出现位置)

后缀排序,每个后缀贡献的右端点是[height[i]+1, len[i]],而且后缀的顺序走下去,在走每个后缀的子串,恰好就是字典序的顺序

二分位置,找到长度,建反串,lcp找找即可。

猜你喜欢

转载自www.cnblogs.com/Miracevin/p/10176533.html