文字列のテーマのエッセイ

最小サイクル表記

フーで口には、見つからない例
二つのポインタ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

私は直接コードに、言いたくないコード


おすすめ

転載: www.cnblogs.com/lzqlalala/p/11613074.html