1円でも得したいWebエンジニアの日常

クーポンだったりクレジットカードのポイントだったりを利用して1円でも得しつつ生活を便利にしていきたいWebエンジニアによるブログ。技術的な記事から商品レビューなど日常的なことまで。

幅優先探索

AOJ 1296: Repeated Substitution with Sed

はじめに 解けるまでの時間: 25分 WA(TLE) 1回 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296 あなたはUnixにsedコマンドというものがある。 これは入力した文字列を書き換えるコマンドである。 例えば、aa を bca に書き換え…