KMP算法

http://www.ics.uci.edu/~eppstein/161/960227.html


T:banananobano
P:nano

         0  1  2  3  4  5  6  7  8  9 10 11
      T: b  a  n  a  n  a  n  o  b  a  n  o

    i=0: X
    i=1:    X
    i=2:       n  a  n  X
    i=3:          X
    i=4:             n  a  n  o
    i=5:                X
    i=6:                   n  X
    i=7:                         X
    i=8:                            X
    i=9:                               n  X
    i=10:                                 X

优化外循环：
i=2时，就可以从P得知i=3可以直接跳过。
优化内循环：
P[2]=P[0]，所以可以直接跳过‘n’的比较，从‘a’开始。