Noi 2014 动物园

SOL:

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

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

 主席树啦。

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

posted @ 2018-04-10 21:00  泪寒之雪  阅读(102)  评论(0编辑  收藏  举报