给你两个字符串，求第二个串(模式串)在第一个串(母串)中的位置。
Input
两行，两个长度∈[1,1000000]的只含有大小写字母的字符串。
Output
如果能够匹配，输出模式串第一个字母在母串的位置。否则输出0。
Sample Input1 10 2 abaabababa ba Sample Output1 2 Sample Input2 10 2 abaabababa bb Sample Output2 0Hint
热烈欢迎Hash的，强烈鄙视输0骗分的。
Universal Online Judge
UOJ
时间限制:1 s
空间限制:32 MB
字符串(哈希、Trie、KMP、AC自动机)
P. KMP
热烈欢迎Hash的，强烈鄙视输0骗分的。