- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
256
原创 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
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人