摘要： 位运算真是好哈 r[i][j]// 以i开始长度为(2^j)的数组的最小值 递推关系 r[i][j]=r[i][j]=min(r[i][j-1],r[i+(1<<(j-1))][j-1]); 阅读全文

摘要： 各个数组含义 sa[] 名次-》位置 _rank[] 位置-》名次 tp [] 第二关键字 名次-》位置 height[] 两个排名相邻后缀最长公共前缀 性质1 两个后缀（i，j）的最大公共前缀=min (height[_rank[i]+1].....height[_rank[j]] ) (假设排名 阅读全文

摘要： 1 string str; 2 int next[N];// 核♥: next[k] 字符串前(k-1)个元素有next[k]个相等前后缀 3 // 初始化 next[0]=-1; next[1]=0; 4 void get_next() { 5 int k=-1; 6 int i=0; 7 next[0]=-1; 8 ... 阅读全文