2025年6月27日
后缀数组的应用
摘要： 后缀数组的应用 记 “后缀 \(i\)” 为 \(s[i,n]\)。 设 \(sa[i]\) 表示字典序排名第 \(i\) 的后缀，\(rk[i]\) 表示后缀 \(i\) 的字典序排名。 设 \(height[i]=LCP(sa[i],sa[i-1])\)。特别地，\(height[1]=0\)。 阅读全文
posted @ 2025-06-27 19:46 XP3301_Pipi 阅读(12) 评论(0) 推荐(0)
Title