ldxxx的博客

传送门~解题思路求后缀数组以后搞个单调栈。 因为height数组的意义让这个单调栈很烦，注意要理清思路再写。 代码：#include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<cstdlib> using namespace

传送门~ 解题思路 后缀数组模板。 dalao的详细讲解：链接 代码： #include #include #include #includestring> #include #include #include using namespace std; int sa[200005]; int rank[200005]; int x[200005]; int y[200005];