Nainong2257

摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 20 ; struct SAM{ int t[N][26] , link[N] , len[N]; int last ,tot ; SAM() : last(1) , t 阅读全文

摘要： SA后缀数组 【模板】后缀数组 理解全在代码里 定义 ： \(sa[i]\) 表示排名为i的后缀的开头位置 \(rk[i]\) 表示以i为开头的后缀的排名（这里\(i\)均表示下标） \(tmp[i]\) 表示i对应的i-w的位置，为后面倍增两两合并准备 \(height[i]\) 表示\(lcp{ 阅读全文