字符串类型题
THE END GAME
这个作者很懒,什么都没留下…
展开
-
删除括号
关键删括号的时候一定要时刻保证左括号数量比右括号多定义dp[i][j][k]表示考虑 A 前i个匹配了 B 前 j 个A 被删除部分左括号数-右括号数 = k#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring&g...原创 2019-04-05 19:15:53 · 669 阅读 · 1 评论 -
最小窗口子串
一个滑动窗口的变形string minWindow(string s, string t) { vector<int> map(128,0); for(auto ch : t) ++map[ch];//存储t中的字符个数 int counter = t.size();//目标字符串长度 int ...转载 2019-04-05 18:44:52 · 298 阅读 · 0 评论 -
被3整除的子序列
区间DP#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring>#include<string>#include<cstdio>#include<set>#include...原创 2019-04-05 16:14:11 · 331 阅读 · 0 评论 -
find函数
C++中STL里提供了许多字符串操作的函数,下面是字符串查找方面的部分函数用法简介:string中的find1.find()查找第一次出现的目标字符串:#include<iostream>#include<cstdio>using namespace std;int main(){string s1 = "abcdef";string s2 = "de...转载 2019-03-06 19:13:01 · 338 阅读 · 0 评论 -
Manacher(马拉车算法)
这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由一个叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不陌生,就是正读反读都一样的字符串,比如 “bob”, “level”, “noon” 等等,那么如何在一个字符串中找出最长回文子串呢,可以以每一个字符为中心,向两...转载 2019-02-08 10:30:48 · 97 阅读 · 0 评论 -
字符串的哈希排序
#include <iostream>#include<string>#include<algorithm>#include<cstring>using namespace std;const int MAXN=1e6+5;int a[MAXN];typedef unsigned long long ull;int main()...原创 2019-02-19 01:37:46 · 322 阅读 · 0 评论 -
暑假集训日记——8.12(codeforce)
E. Compress Words题意:AmugaeAmugaeAmugae有一个由n个单词组成的句子。他想把这个句子压缩成一个词。AmugaeAmugaeAmugae不喜欢重复,所以当他将两个单词合并成一个单词时,他删除第二个单词中与第一个单词后缀重合的最长前缀。例如,他将samplesamplesample和pleasepleaseplease合并成sampleasesampleasesa...原创 2019-08-13 14:20:18 · 131 阅读 · 0 评论 -
暑假集训日记——8.14(codeforce)
E. 3-cycles题意:使得图中不存在长度为3的环,求满足条件的最多边的数目题解:二部图的任意两点的最小环长度大于3#include<bits/stdc++.h>#define mp make_pair#define se second#define fi firstusing namespace std;typedef long long ll;typed...原创 2019-08-15 14:27:34 · 160 阅读 · 0 评论 -
暑假集训日记——7.21(区间dp+codeforce)
D. Prime Graph题解:#include <iostream>using namespace std;bool prime(int x) { if (x < 2) return false; for (int i = 2; i*i <= x; ++i) { if (x%i == 0) return false; ...原创 2019-07-22 15:14:44 · 174 阅读 · 0 评论 -
暑假集训日记——7.20(GCD+codeforce)
A - Maximum GCD 0 与 7的 最大公约数是 7,范围错误的话会出错#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll, int> ...原创 2019-07-21 14:10:46 · 95 阅读 · 0 评论 -
暑假集训日记——7.15(ST表+单调栈/单调队列+codeforce)
C. From S To T模拟题#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<functional>#include<set>#include<ma...原创 2019-07-16 09:57:31 · 411 阅读 · 0 评论 -
单词接龙
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#include<vector>#include<queue>#include<...原创 2019-04-16 19:51:36 · 186 阅读 · 0 评论 -
月月查华华的手机
STL的应用#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;const int Max_n=100005;typ...转载 2019-05-21 23:40:41 · 127 阅读 · 0 评论 -
STL——string
string的声明:1) string s; // 生成一个空字符串s 2) string s(str) ; // 拷贝构造函数生成str的复制品 3) string s(str, stridx); // 将字符串str内"始于位置stridx"的部分当作字符串的初值 4) string s(str, stridx, strlen) ; // 将字符串str内"始于stri...转载 2019-05-21 23:58:39 · 113 阅读 · 0 评论 -
KMP算法
从头到尾彻底理解KMP(2014年8月22日版)Knuth−Morris−PrattKnuth-Morris-PrattKnuth−Morris−Pratt字符串查找算法,简称为“KMP算法”“KMP算法”“KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由DonaldKnuthDonald KnuthDonaldKnuth、VaughanPrattVaughan Pr...原创 2019-08-05 17:03:15 · 99 阅读 · 0 评论 -
暑假集训日记——8.13(codeforce)
A. Integer Sequence Dividing题意:给定一个整数序列1 2…n。你必须把它分成两个集合A和B每个元素都属于一个集合,|sum(A)−sum(B)| is minimum possible.题解:这种一看题面不是很难, 再一看复杂度1e9的题, 一定是规律题…哎#include<bits/stdc++.h>#define mp make_pair#...原创 2019-08-14 12:41:05 · 148 阅读 · 0 评论 -
暑假集训日记——7.16(单调栈/单调队列+codeforce)
C - Trade 题解:dp+单调队列#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<stac...原创 2019-07-27 13:45:26 · 156 阅读 · 0 评论 -
暑假集训日记——8.6(codeforce)
D. Suitable Replacement题意:把 S串中的?转化为小写字母,使得字符串 S拥有最多的 字符串T的不相交字串,(S中的字母可以互换顺序)题解:贪心#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int...原创 2019-08-07 12:15:56 · 134 阅读 · 0 评论 -
暑假集训日记——7.4(codeforces)
B. Email from Polycarp题解:水题,练习一下STL,方便很多#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<map&g...原创 2019-07-06 14:05:00 · 248 阅读 · 0 评论 -
小A的回文串
主要就是考虑到如何处理,把前导的连续字符放到原字符串末尾就和处理环状的题类似,字符串开二倍#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<...原创 2019-04-13 09:30:09 · 177 阅读 · 0 评论