风云

摘要： 第一道后缀数组的题目，求得height之后，二分答案就可以，后缀数组的数组绕来绕去，实在感觉有点乱七八糟啊，整体复杂度为nlogn，包过View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 #define N 20005 6 #define M 100005 7 #define max(a,b) ((a)>(b)?(a):(b)) 8 int s[N]; 9 int sa[N],rank[N],height[N] 阅读全文