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#includeusing namespace std;int sa[200005];int rank[200005];int x[200005];int y[200005];