對字尾陣列比較好的理解
spoj694
題意很短，直接看
這種這種方法求不同子串行的個數非常好。不過自己沒有想出來。主要原因還是對字尾陣列的 sa，h，rank陣列的真正運用也許不夠。
這道題用到乙個結論。如果兩個放在越相鄰的位置那麼他們的公共字首越多。他們越相似。
證明，比如比如 如果在字尾陣列裡面 i 與 i+k 有乙個相同的字首m大小，那麼對於rank陣列從 i 到 i+k 的數都有這樣的字首。 因為他們的排位 比 i 小比 i+k 大， 則必然有這樣的結論。 也就是越相似那麼他們就越接近
字尾陣列專題 loading
sa倍增演算法學習資料 後 綴 數 組 處理字串的有力工具 處理字串的有力工 include include include include include include include include include include include include include include...
SA 字尾陣列 專題總結
曾經一度以為sa是大神知識點來著 後來才發現其實是澤州哥哥講得太深奧了我等蒟蒻不能參透 理解了之後題還是可以做的 因為大多數都不是在sa上做文章而是與其他知識點結合 迪哥講 sa 和 sam 鈦聚啦 放例題算是sa的板子題了吧 求出每個點能控制的區間，單調棧 二分都行，直接統計就行了 sa乙個套路就...
kuangbin帶你飛 專題十八 字尾陣列
寫了好久才把字尾陣列的專題寫完 字尾陣列就是對字串的所有字尾來搞事，通過對這些字尾排序，來得到這些字尾之前存在的關係。字尾陣列中的sa陣列 排名陣列 和height 相鄰排名lcp 有很多很有用的特性，使得在處理一些字串問題的時候很給力，比較流行的求字尾陣列的演算法有o nlogn 的倍增求法和o ...