CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

======2020-2021 BUAA ICPC Team Supplementary Training 04======
[[https://codeforces.com/group/azDPdoF24f/contest/296476|比赛链接]]
=====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写错了...<del>但是最后罚时并没有影响排名</del>

CVBB ACM Team

用户工具

站点工具

页面工具