LZJ209的博客

一道后缀数组模板题，拿来练练后缀数组（Po姐的模板强无敌），将字符串复制一遍然后求一下后缀数组将所有编号小于等于n的提出来就好啦#include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<iostream> #include<iomanip> #include<algorithm> #include<ct

卡时过得，感觉自己用错方法了，算了，练练后缀数组也是挺好的。 我们只需要求出height数组之后跑一边单调栈就能知道以每一个点为最小值能扩张的最远的区间，用总的值减去2*左边的个数*右边的个数*height[i]就可以了 [注意] 1.为了防止区间发生重叠，向左面扩展时相同不扩展，向右面扩展时相同也扩展 2.要弄清楚height的具体含义，搞清边界问题#include<c

听说这道题后缀数组暴力就能过，那我也就没写那些鬼畜的算法，将所有字符串粘合在一起，处理出来后缀数组然后暴力扫一遍即可。#include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cstring> #include<string> #include<iostream> #include<iomanip> #in