テキトーなメモ帳

テキトーなメモ帳

2016-05-16から1日間の記事一覧

LOUDS-trieを実装してみた

何年前のネタだよって感じですが、『日本語入力を支える技術』のサンプルコードを参考にとても原始的なLOUDS-trieをC++で実装してみました。 原始的なというのは、select,rankが定数時間でできなかったり、日本語入力に対応してなかったりするというあたりで…