【算法简介】
这个可能都不算一个算法吧....
就是把i位置后第一出现字符j 的位置为pos[i][j],先预处理出这个数组,然后就可以利用这个数组进行子序列查询了
时间复杂度 O(|S|*N) —— O(N)
很暴力
【题目】
1.P7469 [NOI Online 2021 提高组] 积木小赛
给定两个字符串a,b,求有多少个不同的字符串,既是a的子序列又是b的子串
sol
这个可能都不算一个算法吧....
就是把i位置后第一出现字符j 的位置为pos[i][j],先预处理出这个数组,然后就可以利用这个数组进行子序列查询了
时间复杂度 O(|S|*N) —— O(N)
很暴力
给定两个字符串a,b,求有多少个不同的字符串,既是a的子序列又是b的子串
sol