前言
t
a
g
:
tag :
tag:括号匹配模型
博弈
字符串
思维
传送门:
题意 :
给定一个字符串
s
s
s,两个人进行操作,每次操作删除两个连续的字符,类似祖玛,询问先手赢还是后手赢
思路 :
一开始这题歪成了,字符串内所有回文串的个数之和
结果发现使用一个栈进行维护即可
因为每个相同的必然会被询问到,所以我们类似括号匹配的做即可
code
stack<int> stk;
void solve(){
string s;cin>>s;
int len = s.size();
int res = 0 ;
for(int i = 0 ; i<len ; i ++ ){
if(stk.empty()){
stk.push(s[i]);
continue;
}
if(s[i] == stk.top()){
stk.pop();
++res;
}else stk.push(s[i]);
}
if(res&1)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}