3230: 相似子串
Posted miracevin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了3230: 相似子串相关的知识，希望对你有一定的参考价值。
后缀数组找本质不同第k大子串：考虑属于每个后缀的自己的子串（这个子串的第一个出现位置）
后缀排序，每个后缀贡献的右端点是[height[i]+1, len[i]]，而且后缀的顺序走下去，在走每个后缀的子串，恰好就是字典序的顺序
二分位置，找到长度，建反串，lcp找找即可。
以上是关于3230: 相似子串的主要内容，如果未能解决你的问题，请参考以下文章