天空之心

2021-08-17 SSL 模拟赛 T1 题目大意： 给定一个模式串和一大堆匹配串，问你每个匹配串是否是模式串的子序列。 思路： 子序列自动机的弱化版。 听说可以用二分和 vectorvectorvector 过掉。 但是我还是打了一个极度暴力的盗版子序列自动机。 我们设 nxt[i][j]nxt[i][j]nxt[i][j] 表示第 i 位后第一个 j 的出现位置。 预处理 nxtnxtnxt 数组： rep(i,1,27) nxt[n+1][i]=n+1; per(i,n,0) { r