在字符串處理當中,後綴樹和後綴數組都是非常有力的工具,其中後綴樹大家瞭解得比較多,關於後綴數組則很少見於國內的資料。其實後綴數組是後綴樹的一個非常精巧的替代品,它比後綴樹容易編程實現,能夠實現後綴樹的很多功能而時間複雜度也不太遜色,並且,它比後綴樹所佔用的空間小很多。可以說,在信息學競賽中後綴數組比後綴樹要更爲實用。因此在本文中筆者想介紹一下後綴數組的基本概念、構造方法,以及配合後綴數組的最長公共前綴數組的構造方法,最後結合一些例子談談後綴數組的應用。
詳見http://baike.baidu.com/view/1240197.htm
後綴數組
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
FPGA 的歷史、現狀和未來
雲棲號資訊小哥
2020-07-31 14:52:55
Swift 5.3 又更新了什麼新奇爽快的語法?
淘系技術
2020-07-22 17:29:27
21世紀求職必備技能:如何獨立編碼?
雲棲號資訊小編
2020-07-22 12:37:58
學會“偷懶”:優秀程序員是如何減少學習的?
雲棲號資訊小編
2020-07-15 12:49:53
如何寫出健壯的代碼?
雲棲號資訊小編
2020-07-15 11:52:55
自從嚐了 Rust,Java 突然不香了
雲棲號資訊小哥
2020-07-13 15:28:56
2020年7月編程語言排名,C語言與Java拉大距離,黑馬R排名第八
雲棲號資訊小哥
2020-07-10 16:07:49
我也開博啦!
在進單位之前,我只是個編程愛好者,也只是個愛好者而已。現在領導讓我去做軟件,可以說一切都是從頭學起。網上好多資料都不是針對初學者的,我需要的是
紫色动力
2020-07-08 10:26:42
JavaScript中的window對象
window對象:每一個該對象代表一個瀏覽器窗口 1.常用方法如下 open("要打開的頁面文件名","打開窗口在操作系統中的名稱(任何名稱都可以)", "toolbar=?,menubar=?,
windy8833
2020-07-08 12:23:53
B2MailSch for becky! Windows 9x/ME/NT/2K/XP
yippeesk
2020-07-08 12:22:24
Zotero安裝使用說明
不如烂笔头
2020-07-08 11:54:33
解決Charles每30分鐘重啓一次
Registered Name: https://zhile.io License Key: 48891cf209c6d32bf4
arthur
2020-07-08 10:41:26
6月份我國CPI同比上漲4.4% 上半年達到3.2%
導讀: 5月份全國工業品出廠價格數據 豬肉價格大漲市民瘋狂採購豬肉 央行加息時間猜測 猜測一:6月下旬 “5月份豬肉等價格上漲,受比價效應影
zys123456
2020-07-08 10:20:50
Apache Hive+Kerberos安裝配置及 Kettle訪問帶 Kerberos 認證的 Hive的集成
YoreYuan
2020-07-08 09:55:10