题意：给一个n<=1e7，找两个合数a和b使得a-b的差为n。 构造a=3n，b=2n，必含有公因子n，只有当n是1的时候是特例。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define ...
分类：
其他好文 时间：
2019-12-22 12:57:03
阅读次数：
88
【题目描述】 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 ...
分类：
编程语言 时间：
2019-12-21 20:13:58
阅读次数：
64
A.Shuffle Hashing 题意：给定s1，s2两个字符串。问s2中是否有s1不计顺序的字串。 题解：sort就完事了，比较一下就好。 贴dalao代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 in ...
分类：
其他好文 时间：
2019-12-21 13:47:12
阅读次数：
72
http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
显示foo及前5行1grep -B 5 foo file显示foo及后5行1大专栏 grep显示前后几行信息ode">grep -A 5 foo file显示 file 文件里匹配 foo 字串那行以及上下5行1grep -C 5 foo file ...
分类：
其他好文 时间：
2019-12-15 00:49:41
阅读次数：
94
第一次使用的方法是依次遍历每一个字串，然后记录最大值就可以了，但是这样的话，算法的时间复杂度为O(n2) 很显然这样做不是最优解 改进之后的算法时间复杂度为O(n)，用一个sum来记录字串的和，如果当前字串和负数的话，那么就要将sum直接赋值为array[i] ， 因为如果sum为负数的话，当前 a ...
分类：
编程语言 时间：
2019-12-14 21:31:13
阅读次数：
108
莱文氏距离i指向a字符串中的字符j指向b字符串中的字符s[][]存储第a中第i个字符和b中第j个字符相比较后，最小的莱文氏距离值状态的转移对应2种，其中字符不相等时有3种情况1.a[i]==b[j] ，那么 i++ j++ ，距离值保持上一状态的2.a[i]!=b[j] ，需要增加距离值,那么需要考 ...
分类：
其他好文 时间：
2019-12-11 09:19:42
阅读次数：
79
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
它可以将字串内的字符替换为别的字符，可以嵌套使用，如下： 需要注意的是，它可以把字符替换为空，但不可以替换空字符，当不确定字符串是否为空时，可以进行以下判断，再替换： 示例的完整代码： string aa="d"; if (aa=="d") { Console.WriteLine(aa.Replac ...
题意，给出两个字符串，给一个k，求出满足a的字串与b的子串完全一样的长度 =k的所有情况的数量。 翻译一下题意就是求所有后缀中，lcp =k的即可。 我们拼接两个字符串，中间用不出现的字符隔开即可。 然后就是如何求解的问题。 我们知道lcp(i,j)=min(height[i+1],....,hei ...
分类：
编程语言 时间：
2019-12-03 23:10:23
阅读次数：
66
