最小サイクル表記
フーで口には、見つからない例
二つのポインタi = 0、J = 1と呼ば、 K = 0 のI kに参照される、同一の最長文字列の長さkの開始時J
S [I + K] ==の場合 [J + K] K ++;
sは[iが+ K]>の場合との間で [J + K]、I = I + K + 1、 iは+ IとK手段、Jよりも小さくなるように、最小限に抑えることができない
場合、S [I + K] <S [J + K]、J = J + K + 1、 共感
これはO(n)はなかったです
manacher
私は直接コードに、言いたくないコード