關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法，接著介紹了配合后綴 數組的最長公共前綴 LCP（Longest Common Prefix）的計算方法，并給出一個 線性時間內計算height 數組（記錄跨度為1 的LCP 值的數組）的算法。為了讓 讀者對如何運用后綴數組有一個感性認識，還介紹了兩個應用后綴數組的例子： 多模式串的模式匹配（給出每次匹配O(m+logn)時間復雜度的算法）以及求最 長回文子串（給出O(nlogn)時間復雜度的算法）。最后對后綴數組和后綴樹作了 一番比較。
標簽： nlogn 后綴數組 基本概念 復雜度
上傳時間： 2013-12-21
上傳用戶：zhangliming420
C編譯器CodeVersion實作驅動LCD 128*64 MICRO_Controller :ATmega16L
標簽： MICRO_Controller CodeVersion ATmega 128
上傳時間： 2013-12-26
上傳用戶：xieguodong1234
利用微處理器LPC2132去驅動LCD 128*64
標簽： 2132 LPC 128 LCD
上傳時間： 2013-12-08
上傳用戶：zmy123
Winsock para comunicaç ã o tcp Ip
標簽： comunica Winsock ccedil atilde
上傳時間： 2013-12-15
上傳用戶：gxf2016
bsxfun, 一個matlab中十分常用的函數. 可以快速地對matrix進行接位複合運算~~
標簽： bsxfun matlab matrix 十分
上傳時間： 2013-12-20
上傳用戶：ywqaxiwang
關於組合數學及離散數學的題目，有gary碼、分割方式、排列方式、組合方式
標簽：
上傳時間： 2014-08-24
上傳用戶：lizhen9880
教你如何做打蚊子的互動小遊戲 這非常有趣喔 試試看
上傳時間： 2017-09-25
上傳用戶：CHENKAI
教你如何用actionscrit做計時運算 超有趣的 試著玩玩看喔
標簽： actionscrit
上傳時間： 2014-01-18
上傳用戶：zgu489
雲端運算-Google App Engine程式開發入門 for J
上傳時間： 2014-04-07
上傳用戶：jinjh35
0363、顯示測試系統數字I O 口控制的設計與實現
上傳時間： 2014-04-09
上傳用戶：gyq
蟲蟲下載站版權所有 京ICP備2021023401號-1
