随笔分类 -  题解

题解代码
摘要:给你两个长度为 n 的字符串 s1 和 s2 ,以及一个字符串 evil 。请你返回 好字符串 的数目。 好字符串 的定义为:它的长度为 n ,字典序大于等于 s1 ,字典序小于等于 s2 ,且不包含 evil 为子字符串。 由于答案可能很大,请你返回答案对 10^9 + 7 取余的结果。 示例 1 阅读全文
posted @ 2020-06-05 17:33 xcjm 阅读(193) 评论(0) 推荐(0)
摘要:解决方法: 哈希+模拟 时间复杂度: \(unknown\) 空间复杂度: \(O(n)\) 思路 这题最关键的一点就是用什么数据结构来表示集合里面嵌套集合,因为C/C++是静态类型语言,而stl中的set容器必须预先声明容器里的类型,所以不能直接使用stl的set。所以可以将通过hash,将每一个 阅读全文
posted @ 2020-06-01 09:29 xcjm 阅读(178) 评论(0) 推荐(0)