多少次，可以用KMP算法来做。，就说这段子数组满足。

题目地址：https://leetcode.com/problems/string-to-integer-atoi/给定一个字符串sss，实现atoi函数。如果得数大于了231−12^{31}−1231−1则返回231−12^{31} − 1231−1，如果得数小于了−231-2^{31}−231则返回−231-2^{31}−231。参考https://blog.csdn.net/qq_46105

题目地址：https://www.luogu.com.cn/problem/P1427题目描述：小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字aia_iai​（长度不一定，以000结束），记住了然后反着念出来（表示结束的数字000就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式：一行内输

https://www.luogu.com.cn/problem/P1595题目描述：某人写了nnn封信和nnn个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式：一个信封数nnn，保证n≤20n \le 20n≤20。输出格式：一个整数，代表有多少种情况。数据范围：对于100%100 \%100%的数据，1≤n≤201 \le n \le 201≤n≤20。设f[n

题目地址：https://www.luogu.com.cn/problem/P3383题目大意是，给定自然数NNN查询范围，回应MMM个请求，判断所查数字是否为素数。可以用经典的欧拉筛法在O(N)O(N)O(N)时间内解决（不包含查询所费时间）：#include <iostream>#include <vector>using namespace std;c...

https://www.luogu.com.cn/problem/P6033题目背景：本题除【数据范围】外与P1090完全一致。题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过(n−1)(n - 1)(n−1)次合并之后， 就只

可以用multimap来做，其存储所有的日志和id，以日志为key升序排列。为了处理精度的问题，我们之间按精度，将查询的起始时间只保留到精度为止，后面置。，将查询的结束时间也只保留到精度为止，后面置为最大值，然后用lower_bound和upper_bound查询上下界。为例，那么查询的时候，只查询同一年的两个月之间的所有日志，忽略日、时、分、秒的分界线。要求设计一个日志系统，每个日志有一个时间戳

题目地址：https://www.lintcode.com/problem/shortest-duplicate-subarray/description给定一个数组AAA，返回其包含重复数字的最短子数组的长度。用哈希表记录一下每个数字最新的出现位置即可。代码如下：import java.util.HashMap;import java.util.Map;public class Solution

题目地址：https://www.lintcode.com/problem/subarray-sum-equals-k-ii/description给定一个数组，再给定一个数字kkk，问该数组中和为kkk的子数组中长度最短是多少。如果不存在这样的子数组则返回−1-1−1。思路是用前缀和，用一个哈希表存储前缀和以及其出现的最后位置（因为要求最短的这样的子数组，所以如果相同的前缀和出现了两次，我...

题目地址：https://leetcode.com/problems/string-matching-in-an-array/给定一个长nnn的字符串数组AAA，找到所有是其余某个字符串的子串的那些字符串。返回之。先将字符串按照长度从小到大排序，然后枚举每个字符串是否是比其更长的某个字符串的子串即可。代码如下：import java.util.ArrayList;import java.util.