close

Reverse原字串然後用KMP去比對

 

不相等字串B | 相等字串A |

                  | 相等字串A | 新增字串C

 

然後看最長可以核對相同到多長的長度

限制條件是他一定是到底的 (中間子字串核對相同不算 因為這樣後面會發生碰撞的情形)

 

http://nopaste.csie.org/68010

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄