\(S\) の長さが奇数ならばそもそも NO である.

偶数ならば前半と後半が一致しているかどうかを調べる.