后缀数组代码细节个人理解
摘要:后缀数组代码细节的理解(笔记) 在阅读蓝书后缀数组代码时,几个细节思考了好几天才理解。看懂后将自己的个人理解写出来,大佬勿喷..... 模板代码 // O(nlogn) 预处理 string r; int SA[maxn], WS[maxn], x[maxn], y[maxn]; void buil
阅读全文
posted @ 2021-03-23 18:44
posted @ 2021-03-23 18:44