Haskell で Suffix Array

Java で Suffix Array - odz buffer
なんか Haskell で Suffix Array なコードというリクエストはないけれど簡単に。

とりあえず Suffix Array の構築だけ。効率とか一切無視で。

import Data.List (sort, tails)

build :: Ord a => [a] -> [[a]]
build = sort . tails

きっと散々既出だろうなぁと思いつつ。