此题是求第k大子串
因为自动机本身就包含所有的子串,然后边又是有字典序的,且我们可以通过dp知道某个节点后可以拓展出多少个子串
由于每个节点都是自己的子串,所以初始化计数的时候为1
那么我预处理出各个点与k的关系,然后在自动机上跑的话就直接字典序,边跑边判K,然后这样输出就好了
扫到最后的时候需要k--因为本身也是一个串
还是用top扫
我们可以建一颗类似于字典树的扫描,那么对于字符就好找了
如果当前节点的k值大于查询的,那么就相当于还在后面,所以我就减去那个节点的值,再往后搜(因为是dp加上了所有的条件)。如果K小于那么就肯定在这个节点的路径上搜了