Knuth-Morris-Pratt Algorithm

ZOJ - 3957