网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P7469
2024-09-12
P7469 [NOI Online 2021 提高组] 积木小赛
题目给定两个字符串,在字符串\(a\)中找子序列,在\(b\)中找一个子串,询问有多少个子序列与子串相等,重复的字符串算一次。思路匹配和去重,想到哈希。匹配,想到双指针。每次枚举将要匹配的\(b\)数组的左端点,双指针匹配\(a\)数组,如果成功,那么将\(b[i,j]\)这一段的哈希值放