SunnyYuan的博客

摘要： 题目 给定两个字符串，在字符串 \(a\) 中找子序列，在 \(b\) 中找一个子串，询问有多少个子序列与子串相等，重复的字符串算一次。 思路 匹配和去重，想到哈希。 匹配，想到双指针。 每次枚举将要匹配的 \(b\) 数组的左端点，双指针匹配 \(a\) 数组，如果成功，那么将 \(b[i, j] 阅读全文