SOL：
我们可以先把kmp算出来，那么我们就可以根据kmp建树。
然后我们要求的每个点到根中的小于x（x= id（当前节点的id）/2 ）最大的那一个。
主席树啦。
代码？不存在的。才不告诉你我懒得写呢
