摘要：原问题可以转化为：给定第k个字符串，求它在L-R的字符串里作为子串出现了多少次 定义子串为字符串的某个前缀的某个后缀(废话) 等价于我们把一个字符串插入到trie里，其过程中每个经过的节点和其向上的fail链上的点都是该字符串的子串 又因为对于一条fail链，u向上能访问到v当前仅当u在v的子树内 阅读全文