https://benzhub.github.io/tags/suffix-array/Recent content in Suffix Array on BenzHubHugozh-TWTue, 21 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/038-suffix-structures/Tue, 21 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/038-suffix-structures/<blockquote> <p><strong>後綴結構（Suffix Structures）</strong> 是字串演算法中最強大的索引家族，涵蓋 <strong>Suffix Array（後綴陣列）</strong>、<strong>LCP Array（最長公共前綴陣列）</strong> 與 <strong>Suffix Tree（後綴樹）</strong> 三大核心。透過對字串所有後綴建立有序索引，我們能在 <strong>O(m log n)</strong> 時間內完成模式匹配、求解 <strong>最長重複子字串</strong>、計算 <strong>不同子字串數量</strong>，甚至支援全文搜尋引擎的底層索引。本文將從基礎概念出發，逐步掌握 <strong>倍增法</strong>、<strong>SA-IS 線性建構</strong>、<strong>Kasai&rsquo;s Algorithm</strong> 等核心技術，搭配 JavaScript/TypeScript 與 C++ 雙語言完整實作。</p> </blockquote>