初学者につき注意。 問題 長さNの文字列Sが与えられ、 Sの連続する部分文字列として重ならずに2回以上現れるもののうち、最長のものを求めよ例)strangeorange→5 range、という5文字の文字列が2回出てくる 制約 2≦N≦5×10^3 |S| = N Sは英小文 考察 最初はdpで…

前半戦→https://yukikurage.hatenablog.com/entry/2019/09/14/212039 前回に引き続きAtCoder Beginner Contest 140の過去問を解く 今回はE,F問題 E - Second Sum 問題 https://atcoder.jp/contests/abc140/tasks/abc140_e 考察 そのまま計算すると時間がかか…

最近、興味があったのとKotlinの学習も兼ねてAtCoderを始めました。 慣れるために早速ABC(AtCoder Beginner Contest)140の過去問を解いてみました。 長くなりそうなので前後半に分けます A - Password 問題 1からNまでの数字を使った3桁の数字は何種類作れる…