后缀数组
DOFYPXY
这个作者很懒,什么都没留下…
展开
-
[BZOJ4199][NOI2015]品酒大会 后缀数组
像这种“r相似”的题目是一种套路,搞出SA之后按height数组合并集合。 统计答案的时候注意细节 代码:type node=record t,id:int64; end; const maxn=300100; maxl=-1000000000; var n,i,j,p,q:longint; max,min,size:array[0..maxn]of int64;原创 2017-04-18 21:03:30 · 415 阅读 · 0 评论 -
[BZOJ2754][SCOI2012]喵星球上的点名 后缀数组
不科学啊。。。这题暴力可过。。。感觉所有串都是a就可以卡掉啊。。。 我的做法就是先把姓名串和询问串全部连在一起,并打上分隔符,并记录每个字符属于哪个串,求出SA。对于每个询问就从它所在的位置左右扫height#include<iostream> #include<cstdio> #include<cstring> #include<iomanip> #include<algorithm> usi原创 2017-12-27 07:57:10 · 329 阅读 · 0 评论