arrows blog

解いた問題などを適当に書いていきます。

2014-11-01から1日間の記事一覧

AOJ 1296 - Repeated Substitution with Sed

問題概要 n個のαとβの組が与えられ、これは文字列の中にαがあればβに変換する。文字列を変換する際には左から優先して全てのαをβに変換しなければならない。文字列γから文字列δへ変換するための最小手数を求めよ。もし不可能な場合は-1を出力する。 制約 n ≤…