P5184 [COCI 2009] PASIJANS
第一道后缀数组题欸(
处理出所有后缀,然后使用优先队列优化下就可以了
vec.push_back((int)2e9) ;
scanf ("%d" , &n) ;
rep (i , 1 , n) {
scanf ("%d" , &sz[i]) ;
omiga[i] = omiga[i - 1] + sz[i] + 1 ;
rep (j , 1 , sz[i]) {
scanf ("%d" , &a[++cnt]) ;
vec.push_back(a[cnt
原创
2021-04-30 05:41:39 ·
165 阅读 ·
0 评论