Java で Suffix Array - odz buffer
なんか Haskell で Suffix Array なコードというリクエストはないけれど簡単に。
とりあえず Suffix Array の構築だけ。効率とか一切無視で。
import Data.List (sort, tails) build :: Ord a => [a] -> [[a]] build = sort . tails
きっと散々既出だろうなぁと思いつつ。
Java で Suffix Array - odz buffer
なんか Haskell で Suffix Array なコードというリクエストはないけれど簡単に。
とりあえず Suffix Array の構築だけ。効率とか一切無視で。
import Data.List (sort, tails) build :: Ord a => [a] -> [[a]] build = sort . tails
きっと散々既出だろうなぁと思いつつ。