2020牛客暑期多校训练营(第一场) B-Suffix Array 后缀数组
题目描述
分析
发现每个后缀,只有第一个a和第一个b的位置可能是0,其他都是可以预处理出来的
就是比较每个后缀0X0Y的串。直接用后缀数组搞就好了
代码
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define dep(i,a,b) for(int i=(a);i>=(b);--i)
#define pii pair<int,int>
#define PB push_bac
原创
2020-07-17 15:26:42 ·
174 阅读 ·
0 评论