[cf] Codeforces Round #534 (Div. 2) B. Game with string

前言

t a g : tag : tag:括号匹配模型 博弈 字符串 思维 传送门:

题意 : 给定一个字符串 s s s,两个人进行操作,每次操作删除两个连续的字符,类似祖玛,询问先手赢还是后手赢 思路 : 一开始这题歪成了,字符串内所有回文串的个数之和

结果发现使用一个栈进行维护即可

因为每个相同的必然会被询问到,所以我们类似括号匹配的做即可

code

stack stk;

void solve(){
	string s;cin>>s;
	int len = s.size();
	
	int res = 0 ;
	
	for(int i = 0 ; i