Dijkstra とか suffix array をみたら、やっぱりHaskellは文字列操作が強力だなあと思う。 リストが標準であるし、sortなどの便利な関数も沢山ある。 すると、 あ、KUPCのA問題、Haskellなら簡単に書けるなあと思って書いてみた。 文字列が一行で与えられる…

Haskellから、googleのような検索エンジンにアクセスするにはどうしたらいいんだろうと思って調べていたら、 suffix array というものに遭遇。 よくわかんないけど、とりあえずこんなもんかなと思って書いてみた import Data.List maketouple :: Int -> [Str…