- 博客(2)
- 收藏
- 关注
原创 CSU-1809:Parenthesis 括号匹配问题(线段树维护最小值)
题面链接题意 已知一个只含 ‘(’ 和 ‘)’ 的完美匹配的字符串,交换两个位置的字符是否能够完美匹配,如果能输出“Yes”,否则“No”。输入 输入n和q表示字符串的长度为n,有q次询问,接下来输入这个字符串,再输入q组(l,r)表示交换 l 和 r。分析 首先对字符串处理,“(”赋值为1,“)”赋值为-1 。 预处理出赋值后字符串的前缀和sum[i]。 如果s[l]=
2017-06-01 21:34:55 273
原创 2017计蒜客第一场B题-阿里天池的新任务(简单)(数据结构-KMP)
2017计蒜客第一场B题-阿里天池的新任务(简单)KMP子串匹配个数题面链接 题意 给出一定的规则找出长串s,已知短串s1,求s1在长串s中出现的次数 KMP是o(n+m)的算法 #include<bits/stdc++.h>using namespace std;typedef long long LL;int n,a,b,l,r,i,j;char s[1000010]
2017-05-20 21:34:14 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人