2017年12月9日
后缀字典序中二分找查询串区间
摘要： bool cmp1(int pos,char *p) { pos=sa[pos]; int len1=n-pos+1,len2=now,l=min(len1,len2); int flag=strncmp(a+pos,p,l); return flag>0||(flag==0&&len1>=len2); } bool cmp2(int pos,char *p) {... 阅读全文
posted @ 2017-12-09 15:13 mxzf0213 阅读(263) 评论(0) 推荐(0) 编辑