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

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300 n個の中からm個選んで そのm個の中で作れる全通りのペアについて それぞれの要素について二乗和を求めて 全て足した値の最大値を求める問題です。 バックトラックで解きましたがもう少し賢く…