题目描述 给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 输出格式 数据范围 1 ≤ N ≤ 105 1≤N≤105 1≤N≤105 1 ≤ M ≤ 106 1≤M≤106 1≤M≤106