For each case, there are two strings T and P on a line,separated by a single space.You may assume both the length of T and P will not exceed 10^6.
请先登录再刷题，不会做的题目右上可以查看题解和答案~
For each case, there are two strings T and P on a line,separated by a single space.You may assume both the length of T and P will not exceed 10^6.
You should output a number on a separate line,which indicates the number of valid shifts for the given text T and pattern P.
abababab abab
3
上海交通大学机试题