这是本文档旧的修订版!
比赛链接
upsolved by
solved by 2sozx
开始是空串,每次操作给出一个字母或者 $-$ 。若为字母则向末尾添加这个字母,否则删除最后一个字符,求每次操作后的回文子串个数。$q\le10000$