2025年4月18日
D. Inaccurate Subsequence Search
摘要： https://codeforces.com/problemset/problem/1955/D 题意：给定数组a和b，问a中有多少连续长度跟b相同的连续区间，包含与b至少相同的k个字符。 思路：滑动窗口，维护一个变量same表示当前相同的字符，每次去除字符看要去除的字符是否对same有贡献，只要这 阅读全文
posted @ 2025-04-18 09:31 _Yxc 阅读(4) 评论(0) 推荐(0)