我不知道是谁无脑随的数据……

有几篇暴力更新后缀最大值的跑过了，甚至比部分正解快……

数据生成器：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
	freopen("data.in","w",stdout);
	n=2e5,m=1e9;
	cout<<n<<' '<<m<<'\n';
	for(int i=1;i<=n;i++){
		cout<<"A "<<i<<'\n';
	}
	return 0;
}

被 hack 题解：

1

TLE 本机 36.19 s

2

TLE 本机 36.72 s