摘要: 说句闲话:题解管理员大大的审核速度天下第一 题目链接 题目大意: 给定两个字符串,要求第二个字符串在第一个字符串内类似的出现过多少次 Solution: 这道题是字符串查找的强化版,其实搞懂了那道题这道题就很简单了。 我们首先来看什么情况下两个字符串类似,其实要满足三个条件: 两个字符串 \(s1, 阅读全文
posted @ 2025-11-19 10:43 See_you_soon 阅读(6) 评论(0) 推荐(0)
摘要: 说句闲话:新换的题解志愿者审核速度太快了,好评! 题目链接 题目大意: 给定两个数组 \(a\) 和 \(b\),要求 \(b\) 数组在 \(a\) 中类似的出现过几次,并求每一次的开始的位置 Solution: 首先我们要明白两个数组 \(a\) 与 \(b\) 类似有且仅当满足以下三个条件: 阅读全文
posted @ 2025-11-19 10:43 See_you_soon 阅读(5) 评论(0) 推荐(0)
摘要: 题解区咋没人啊,蒟蒻被 \(26\) 个队列吓到了,来补发一篇简单 KMP 的题解 题目传送门 题目大意 给定两个字符串,求第二个字符串在第一个字符串内的子串里多少个是实际上相同的。 Solution 实际上相同是指第一个字符串的字串与第二个字符串的字符在相对位置上一致,比如题目样例中的 aba 和 阅读全文
posted @ 2025-11-19 10:42 See_you_soon 阅读(4) 评论(0) 推荐(0)