摘要： 题目传送门：-> 看到题目的第一反应当然是暴力：对于串s建后缀自动机，每次询问中，求w对应的子串在s的SAM中的right集合。O(qmk)听上去显然过不了。 数据范围有个∑w<=1e5，也就是说，q*k<=1e5，当q更小或k更小时可以用不同的方法。 k更小时，会发现每个w的子串数可能会很小，子串 阅读全文