RUPC2013 Replace 解法

木を作って各ノードが何文字になるのか持って順番に舐めていくんですが、めちゃくちゃ深いところに潜ったり上がったりを繰り返すようなケースがあってそれにどう対処するか。

1. リンクを短縮：１文字にもならないノードは圧縮する
2. メモ化：一回訪れたノードを展開して出来る文字列は出力する文字列の中に含まれているので、その最初と最後の位置をメモしておく。

僕は下でやりました。どっちが楽なんだろう。