初学者につき注意。 問題 長さ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桁の数字は何種類作れる…

泥アプリを作ろうかなーと思って色々調べてたらKotlinという言語を発見したので、使ってみました。 とりま素数羅列プログラムを作る。 ※素数判定ではない fun main(){ val maxValue:Int = 100 val result = Array(maxValue+1){true} for (i in 2 until Math.…

主にTwitterに生息しているゆきくらげという者です。 Twitterアカウントはこちら→https://twitter.com/yukikurage_2019?s=09 ツイッターの140文字制限に収まらないことを永遠に垂れ流すブログにしようと思います。よろしくお願いします。