题目链接 树哈希直接套就完了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long ll; 4 const int N=1e5+10,M=19260817,inf=0x3f3f3f3f,mod=1e ...
分类：
编程语言 时间：
2020-07-24 16:00:39
阅读次数：
74
在c++中检查字符串是否包含另一串字符串,这个本来是我做过的一个算法题,不过最近刚好有个需求让我想到了这个题,就在此记录一下! 使用std::string::findfunction string str ("There are two needles in this haystack."); st ...
分类：
编程语言 时间：
2020-07-22 02:02:45
阅读次数：
79
[USACO15FEB]Censoring S「KMP算法」 题目描述 原题来自：USACO 2015 Feb. Silver 给出两个字符串$S$和$T$，每次从前往后找到$S$的一个子串$T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到$S$串中不含$T$串。输出最终的$S$串。 输 ...
分类：
编程语言 时间：
2020-07-20 13:09:46
阅读次数：
57
1476. 子矩形查询 难度中等【居然是中等，很简单的题目好吧】 请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作： 1. updateSubrectangle(int row1, int c ...
分类：
编程语言 时间：
2020-07-15 01:20:56
阅读次数：
72
题目 求1+2+3+...+n的值。 数据规模与约定 1 ? n ? 1,000,000,000。 正确答案 #include <iostream> using namespace std; int main() { long long n = 0; scanf("%d",&n); if(n>=1 ...
分类：
编程语言 时间：
2020-07-12 22:46:55
阅读次数：
97
python语言： import re while True: try: line = raw_input() li = re.findall(r'[a-zA-z0-9 ]', line) s = ''.join(set(li)) dic = {} for x in s: dic[x] = line ...
分类：
编程语言 时间：
2020-07-12 22:08:22
阅读次数：
82
题目 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 数据规模与约定 1 ? n ? 1,000,000。 正确答案 #include <iostream> using namespac ...
分类：
编程语言 时间：
2020-07-12 00:28:03
阅读次数：
82
壹 ? 引 整理下今天做的算法题，题目难度不高，但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II，问题描述如下： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k ...
分类：
Web程序 时间：
2020-07-11 00:00:58
阅读次数：
89
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。 这是一道LeetCode的简单算法题。 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被 ...
分类：
其他好文 时间：
2020-07-06 11:13:51
阅读次数：
53
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in ...
分类：
编程语言 时间：
2020-06-29 13:51:12
阅读次数：
67
