\(N\) が奇数ならば存在しない.

そうでなければ, 先頭 \(N/2\) 文字と末尾 \(N/2\) 文字を比較する.