例文集からの最長一致文字列検索のアルゴリズムは？

たとえば、
「私は今日」という文字列があったとします。
で、例文集に、
「私は今から」
「私は今日」
「私は昨日」
「私は今」
とかあったとします。
「私は今日」にヒットさせたいんですよ。
なお、
「僕と私は今日」
のような例文に部分一致させる必要性はないです。
あくまで、先頭から見ていき、最長一致すればOKです。
なんかのツリーに還元できると思うのですが、具体的に何？