Monster_Qi

摘要： "传送门" 解题思路 首先需要预处理两个串$nxt(i)(j)$表示i位置之后最近的$j$。 第一问直接对$b$建后缀自动机，枚举$a$的起点暴力匹配。 第二问枚举$a$的起点，$b$用$nxt$跳。 第三问$a$与$b$一起跳，$b$用后缀自动机，$a$用$nxt$。 第四问$a$与$b$一起跳， 阅读全文