对每个串的反串建立广义后缀树
后缀树的dfs序就是字典序
对第一个串保留到位置[l]的节点编号
仅保留在所有串里都出现过的子串
对每个节点维护一颗线段树
后缀树上自底向上合并
在每个串里出现的节点，记为公共节点
然后对每个询问，二分找到对应的公共节点
然后对公共节点表示的字符串，直接根据当前k剩余的值获得长度
就做完了？
标签：每个,后缀,保留,Substring,Smallest,Common,公共,串里,节点
来源： https://www.cnblogs.com/zhanglichen/p/15531687.html