摘要：
1：后缀排序。 基于倍增和桶排的做法。 对于每个位置有第一关键字和第二关键字。 利用倍增来求解关键字，当所有人的排名都不一样时即完成。 2：LCP 最长公共前缀，非常有用。 洛谷： P3809 【模板】后缀排序 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
拿到题就想dp。 状态很好想,dp[i][3] - 0 - 不砍，1 - 向左倒，2 - 向右倒 但是一开始题意读清楚，如果倒的时候有树的位置，那么就不行，并且不能和倒的重叠。 那么转移的时候首先，不砍的话就继承前面所有的。 左边倒的话还要看一下重叠。 #include<bits/stdc++.h> 阅读全文