序列自动机

【算法简介】

这个可能都不算一个算法吧....

就是把i位置后第一出现字符j 的位置为pos[i][j]，先预处理出这个数组，然后就可以利用这个数组进行子序列查询了

时间复杂度 O(|S|*N) —— O(N)

很暴力

【题目】

1.P7469 [NOI Online 2021 提高组] 积木小赛

给定两个字符串a,b，求有多少个不同的字符串，既是a的子序列又是b的子串

sol