AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-02-13から1日間の記事一覧

ABC141 E - Who Says a Pun?

問題原文 atcoder.jp 問題要旨 長さ の文字列 が与えられる。 の連続する部分文字列であって、2回以上出現しているもの(ただしそれらの区間は重なりあってはいけない)ものの、最大の長さを求めよ。 解法1:Z-algorithmで殴る Z-algorithm を使って、 の…