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