随笔分类 -  leetcode / leetcode刷题-滑动窗口

3258. 统计满足 K 约束的子字符串数量 I
摘要：题目链接 解题思路 小字符串不满足了，那么包含此小字符串的大字符串肯定不满足。 大字符串满足，那么该字符串的所有子串都满足条件。所以，我们就可以把问题转成，「以i开头的字符串，满足条件的，最长多长？」然后再根据这个结果，计算以i开头的所有子串数目即可。 计算了「以i开头的最长的结果」，怎么计算「以i 阅读全文
posted @ 2024-11-12 09:43 ouyangxx 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示