2017年2月16日
後綴數組學習筆記
摘要： @(學習筆記)[后缀数组] 一些基本的定義 LCP: Longest Common Prifix最长公共前缀 后缀数组$sa[i]$: 表示排名为$i$的后缀的起始坐標. 名次數組$rank[i]$: 表示以$i$為起始的後綴的排名 Hint: 上述的"排名"是指字符串從前往後的按照字典序的排名 簡 阅读全文
posted @ 2017-02-16 09:33 Zeonfai 阅读(122) 评论(0) 推荐(0)