onlyblues

摘要： parent 树上启发式合并 题目描述 $LH$ 拿到了一个字符串 $S$，他想要和你玩个游戏，每次 $LH$ 询问你一个字符串 $T$，和一个整数 $k$，你需要回答，字符串 $T$ 在 $S$ 中从左到右出现第 $k$ 次的位置在哪。 假如 $S[l \sim r]=T$，那么字符串 $T$ 在 阅读全文