Noi 2014 动物园

SOL：

 我们可以先把kmp算出来，那么我们就可以根据kmp建树。

 然后我们要求的每个点到根中的小于x（x= id（当前节点的id）/2 ）最大的那一个。

 主席树啦。

  代码？不存在的。才不告诉你我懒得写呢