[luoguP2870] [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold（后缀数组）
传送门
数据小的话贪心就行。
可以把这个串翻转再接到后面，再求后缀数组，求出 rank 数组就很简单了。
——代码
1 #include <cstdio> 2 #include <iostream> 3 #define N 60001 4 5 int n, len, m = 256, sum; 6 int buc[N], x[N], y[N], sa[N], rank[N]; 7 char s[N]; 8 9 inline void build_sa() 10 32 } 33 34 int main() 35 49 return 0; 50 }View Code
后缀数组
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？