题目给定一个字符串 s s s,指令 t t t, t t t 为 1 1 1 则不同位置的相同的串视作不同,为 0 0 0 则视作相同,问你字典序第 k k k 小的串。
首先按照 l i n k link link 来建树,自下而上除 c l o n e clone clone 点外长度递减。我们标记所有 e n d p o s endpos endpos 等价类,也就是插入的每个字符对应的状态,然后依照 l i n k link link 树来统计,所有的 e n d p o s endpos endpos 等价类中的最长后缀出现了几次(若题目说不能重复计算则全为 1 1 1)。
另外再有一个遍历字典树来求以当前字符串为前缀的字符串个数。这样后续求第 k k k 小就可以通过数量来判断当前是否为第 k k k 小。若此时前缀的字符串数量少于