2024年11月22日

【模板】SA数组--sa[]与rk[]求解（height[]被我咕掉了）

摘要： 一. 计数排序优化 O(nlogn) #include <bits/stdc++.h> using namespace std; const int N=1e5+2; int n,m; char s[N]; int sa[N],rk[N],cnt[200],oldrk[N],oldsa[N]; in 阅读全文
posted @ 2024-11-22 23:14 Ueesugi_sakura 阅读(4) 评论(0) 推荐(0) 编辑