后缀数组学习 后缀数组学习博客 代码 /*made in mrd*/ #include<bits/stdc++.h> using namespace std; const int N=2e6+10; #define int long long #define mem(a,b) memset(a,b, ...
1 后缀数组概念子串:字符串 S 的子串 r[i..j],i≤j,表示 r 串中从 i 到 j 这 一 段 ,也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。后缀:后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串r 的从后缀数组第 i 个字符开始的后缀表示为S...
