atcoder.jp【問題文】 文字列が与えられて、部分文字列として重ならずに 2 回以上現れるもののうち、最長のもの【考え方】 Zアルゴリズムで解けるらしいけど、解説動画を見てDPで解いた。 過去に確認した値を用いて計算する。 n=int(input()) s=list(input()…