2018 UESTC Training for Search Algorithm & String

Link

---

add

题意

给两个字符串S，T，问S的所有前缀在T中出现的次数和

分析

kmp

SAM后缀数组

---

add

题意

给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同

分析

字符串hash即可

---

A

分析

因为内存较小，需要字符串hash（评测姬好像不是很稳定，同一份代码有时MLE，有时AC

---

B

分析