给定一个父字符串s和子字符串p，请按照从前向后的顺序，请求出p在s中所有出现的起始位置。 例如：s = "ABADABCEABABA"，p = "ABA"，则求解的结果是：1 9 11。
第1行读入一个仅包含大写字母的字符串s； 第2行读入一个仅包含大写字母的字符串p； s和p均是长度不超过106的字符串。
输出1行，按题意输出p在s中出现的位置，数字之间用空格隔开。
ABADABCEABABA ABA
1 9 11
KMP哈希