形態素解析について Laticeを構築し累積コストが最小となる経路をdijkstraで辿る。 Latice構築は辞書を引いて単語で区切っていけばOK。 ナイーブな実装だと巨大なグラフが出来そうだけどそこはなんとかなるでしょ 累積コスト計算は謎 Trie 現状クソ遅い 原因(?) 線形探索のオーダーが致命的 前回探索位置から探索してオーダーを減らす。 衝突チェックをbit演算で高速化。実装コストが高めで効果も怪しい...?