D′=D+DD'=D+DD′=D+D として D′D'D′ のsuffix-arrayを求めてその一番後ろの添え字から始める D′D'D′ の長さ NNN の連続部分文字列が答えです 制約デカすぎてsuffix-arrayはSA-ISで求めないとTLキツいかもしれないです 申し訳ねえ