给定一个大串 A 和一个模式串 B,求 B 在 A 的哪些位置出现(输出这些出现位置的起始位置,下标从 0 开始)。
第一行一个正整数 n,表示串 A 的长度。第二行包含一个长度为 n 的串 A。
第四行包含一个长度为 m 的串 B。
对于每个 B 在 A 中出现的位置,输出单独一行一个整数表示该次出现的起始位置。对于所有的这些位置,请升序(从小到大)输出。
对于另外 20% 的数据,保证 A 的每一位在所有小写字母中等概率随机,且 B 为 A 中截取的一段。
对于 100% 的数据,保证 n<=500000,m<=100000。
[此题是单模匹配算法的练习题。