蒟蒻的思路:将a串的正串、a串的反串和b的正串建成伪广义后缀自动机(中间插入两个不同的分隔符),维护每个状态在a的正串(1~n)最先出现的endpos,再维护其在a的反串(n+2~2n+1)最后出现的endpos,由回文可得minpos(最先出现的endpos-len+1)和maxpos(最后出现的endpos)关于n+1对称,利用此条件再结合其endpos中是否有b的正串的下标(2n+2~2n+m+1)进行判断和更新ans.此判断回文方法在P3649 [APIO2014] 回文串中AC,但在本题WA at #5,#15,#19,都是有遗漏,ans1/ans2偏小.自造小数据找不出问题.诚求dalao指正或hack数据,感激不尽!