yoshiki_utakata https://blog.hatena.ne.jp/yoshiki_utakata/ 猫でもわかるWeb開発・プログラミング https://www.utakata.work/ プログラミング・開発 はじめに 解けるまでの時間: 25分 WA(TLE) 1回 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296 あなたはUnixにsedコマンドというものがある。 これは入力した文字列を書き換えるコマンドである。 例えば、aa を bca に書き換えるsedを aaxaaa という文字列に適用した場合、 書き換えた後の文字列は bcaxbcaa となる。 aaa の部分に関しては、aa の取り方が2パターン考えられるが、 このような場合は左から貪欲にマッチングされる。 (a, b) の組み合わせがn個と、s,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.utakata.work%2Fentry%2F2015%2F06%2F08%2F212057" title="AOJ 1296: Repeated Substitution with Sed - 猫でもわかるWeb開発・プログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-06-08 21:20:57 rich https://www.utakata.work/entry/2015/06/08/212057 1.0 100%