http://codeforces.com/contest/1141/problem/D
题目大意:
鞋子匹配,用一个小写字母表示一种颜色。L[i]表示左脚的颜色,R[i]表示右脚的颜色,只有当L[i]和R[j]的颜色差不多了,才算匹配成功。但是,有一种特殊的颜色‘?’,该颜色可以和任意另一半鞋子匹配。
思路:
取出‘?’,格外判断就好了
//看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> #pragma comment(linker,"/STACK:102400000,102400000") #define LL long long #define ALL(a) a.begin(), a.end() #define pb push_back #define mk make_pair #define fi first #define se second #define haha printf("haha ") using namespace std; const int maxn = 150000 + 5; vector<pair<int, int> > l, r; bool fl[maxn], fr[maxn]; char ch[maxn]; int n; int main(){ cin >> n; scanf("%s", ch); vector<pair<int, int> > wenhaol; for (int i = 0; ch[i] != '