SRM417 Div2 500

問題

ある文字列textが与えられる。その部分文字列と与えられたテンプレートとよくマッチするものを見つける。テンプレートはprefixとsuffixからなり、prefixの最後のn文字と部分文字列の最初のn文字がマッチした時、prefix match scoreはn、suffixも同様にsuffixの最初のm文字と部分文字列の最後のm文字がマッチした時、suffix match scoreはmとなる。prefix match score+suffix match scoreが最大となるような部分文字列を返す。もしスコアが同じ場合はprefixの方が大きい方を返す。さらに同じ場合は辞書順で最初の方を返す。

考え方

部分文字列を全部作って、その部分文字列についてスコアを計算する。
辞書順に注意。abcとaacdを比較した時はaacdの方が最初になる

反省

文字列操作ができなすぎる。substrの使い方にちゃんと慣れておく。