2011-07-24から1日間の記事一覧

共通部分文字列

問題 情報オリンピックJOI2008本選 AOJ05282つの文字列が与えられたとき、両方の文字列に含まれる文字列のうち最も長いものの長さを返す。 考え方 最も単純な方法は、片方の部分文字列を作ってそれがもう片方に含まれるかを探す方法。 しかし、これではO(n^4…