2020-2021:teams:farmer_john:2020-2021_buaa_icpc_team_supplementary_training_04
目录
2020-2021 BUAA ICPC Team Supplementary Training 04
P.
solved by 2sozx Bazoka13 JJLeo
题意
题解
Q.
solved by 2sozx
题意
开始是空串，每次操作给出一个字母或者 $-$ 。若为字母则向末尾添加这个字母，否则删除最后一个字符，求每次操作后的回文子串个数。$q\le10000$
题解
考虑暴力算法，维护每个回文串的开头和结尾，串最多 $q^2$ 个，删除时直接删除回文串的末尾为删除位的串，添加时考虑新增的回文串的构成一定是这个字符与前面回文串的组合，特殊考虑仅有 $1,2$ 个字符组成回文串即可。
R.
upsolved by
题意
题解
S.
upsolved by
题意
题解
T.
upsolved by
题意
题解
U.
upsolved by
题意
题解
V.
solved by JJLeo
题意
题解
W.
solved by 2sozx JJLeo
题意
题解
X.
solved by JJLeo
题意
题解
Y.
upsolved by
题意
题解
Z.
solved by JJLeo
题意
题解
记录
总结
- MJX：不要再写反变量了，最后越写越紧张
- ZYF：从头失误到尾，签到题读错了，X题读错了，最后写正解时又忘记转移变量，dijkstra写错了…
但是最后罚时并没有影响排名
2020-2021/teams/farmer_john/2020-2021_buaa_icpc_team_supplementary_training_04.txt · 最后更改: 2020/10/13 22:41 由 jjleo
