後綴數組的實現

因爲這周遇到了後綴數組的模版題 所以今天順便記一下自己對後綴數組各個地方的理解 有任何問題歡迎指出和糾正! 首先後綴就是從串中的一個開始一直到末尾 而後綴數組就是處理出一個存有每個後綴的信息 然後根據這些信息和一點LCP的性質我們可以容易求出每個後綴之間的LCP(最長公共前綴) 首先我們會處理出兩個數組 一個rank數組 rank[i]表示sufi在所有後綴中的排名 一個sa數組 sa[i]表示所
相關文章
相關標籤/搜索