[bzoj 3881] [Coci2015]Divljak

bzoj 3881 思路 看到多字符串问题首先就可以想到AC自动机,而很显然是以$S$中的串建AC自动机,再将$T$中的串在AC自动机上一个一个跑一遍打标记,查询的时候直接查这个字符串的结束端点上有多 […]