平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

月月查华华的手机

题目大意：给一个文本串和一个n，接着n个模板串，问文本串中是否有子序列和模板串相等传送门难度暴力枚举一定超时的，要想到和AC自动机一样预处理的方法来优化暴力枚举思路预处理得到一个数组，从A数组的首字符开始获取B的首字符第一次出现的位置（如果第一个都不可以那么后面的也都不可以），再从这个位置...

子序列

2020-04-10

1 603