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