Suffix Array を用いて解けるもっとも典型的な問題は，文字列の検索である．Suffix Array 上で二分探索を行えば，O(m log n) でパターンの検索ができる．

tarchan のブックマーク 2008/09/17 10:50

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/10034586/comment/tarchan" data-user-id="tarchan" data-entry-url="https://b.hatena.ne.jp/entry/www.prefield.com/algorithm/string/suffix_array.html" data-original-href="http://www.prefield.com/algorithm/string/suffix_array.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.prefield.com%2Falgorithm%2Fstring%2Fsuffix_array.html" data-user-icon="/users/tarchan/profile.png">Spaghetti Source - Suffix Array</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/c%2B%2B">c++</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li></ul><br><p style="clear: left">Suffix Array を用いて解けるもっとも典型的な問題は，文字列の検索である．Suffix Array 上で二分探索を行えば，O(m log n) でパターンの検索ができる．</p><a class="datetime" href="https://b.hatena.ne.jp/tarchan/20080917#bookmark-10034586"><span class="datetime-body">2008/09/17 10:50</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！