SOL:
我们可以先把kmp算出来,那么我们就可以根据kmp建树。
然后我们要求的每个点到根中的小于x(x= id(当前节点的id)/2 )最大的那一个。
主席树啦。
代码?不存在的。才不告诉你我懒得写呢
SOL:
我们可以先把kmp算出来,那么我们就可以根据kmp建树。
然后我们要求的每个点到根中的小于x(x= id(当前节点的id)/2 )最大的那一个。
主席树啦。
代码?不存在的。才不告诉你我懒得写呢
转载于:https://www.cnblogs.com/rrsb/p/8782865.html