对每个串的反串建立广义后缀树

后缀树的dfs序就是字典序

对第一个串保留到位置[l]的节点编号

仅保留在所有串里都出现过的子串

对每个节点维护一颗线段树

后缀树上自底向上合并

在每个串里出现的节点，记为公共节点

然后对每个询问，二分找到对应的公共节点

然后对公共节点表示的字符串，直接根据当前k剩余的值获得长度

就做完了？