shining segtree

競技プログラミングとかについて書きます。

string

AOJ1316/The Sorcerer's Donut

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1316 ドーナツに文字が刻み込まれているので、その中から複数回出現する部分文字列の中で最大の長さのものを出力する問題です。 入力は長方形に並べられた文字列ですが、端に行くと反対の端から出…

AOJ1180/Recurring Decimals

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1180&lang=jp シミュレーションします。 数→文字列→数と変換し、その過程でsortをはさみます。 生成した文字列は出現済みということでmapに投げて管理します。 sprintf, map, reverse, atoi辺りは…