Link
add
题意
给两个字符串S，T，问S的所有前缀在T中出现的次数和
分析
kmp
SAM后缀数组
给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同
字符串hash即可
A
因为内存较小，需要字符串hash（评测姬好像不是很稳定，同一份代码有时MLE，有时AC
B
