spoj Pattern Find(kmp)

解法1

先计算模式串的前缀函数，然后通过前缀函数来搜索文本串

代码参考：

https://github.com/wuli2496/OJ/blob/master/spoj/Pattern%20Find/Pattern%20Find(kmp).java

解法2

计算s+#+t构造字符串的前缀函数，判断前缀函数从|s|+1处到|s|+1+|t|的前缀等于|s|的，说明模式串在文本串中存在

代码参考：

https://github.com/wuli2496/OJ/blob/master/spoj/Pattern%20Find/Pattern%20Find(%E5%89%8D%E7%BC%80%E5%87%BD%E6%95%B0).java