2018年12月19日
BZOJ 2342 [SHOI2011]双倍回文 (回文自动机)
摘要： 题目大意：略 先建出$PAM$ 因为双倍回文串一定是4的倍数，所以找出$PAM$里所有$dep$能整除4的节点 看这个串是否存在一个回文后缀，长度恰好为它的一半，沿着$pre$链往上跳就行了 暴跳可能会$T$，所以倍增了跳 如果被卡空间，可以把trs数组当成倍增数组 阅读全文
posted @ 2018-12-19 12:52 guapisolo 阅读(206) 评论(0) 推荐(0) 编辑