_zidaoziyan的博客

传送门:Hdu 5558 Alice’s Classified Message题意:给你一个字符串(长度小于等于1e5),从起点为0出发,每次判断这个点和其前面的点的最长子串匹配,如果最长子串匹配长度为0,下一个起点为i+1(i为现在的起点),输出-1和当前起点的字母的ASCII码,否则下一个起点为i+最大子串匹配长度,输出最大匹配长度和当前最大子串匹配长度下最左边的点(匹配长度不变的前提小,越小越

第二遍刷后缀数组的论文题了,记录一下思路先贴一下几种求sa的模板n*logn*logn 的快速排序/* 时间复杂度n*logn*logn 模板的调用 build_sa(s,n) //n为原来字符串的长度 N=n; */ int Rank[MAXN+1],tmp[MAXN+1],sa[MAXN+1],l,s[MAXN+1],N;bool compare_sa(int i,int j){