摘要：支持双端插入的可撤销回文自动机 打多校看到的科技，板子++ 参考来源：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53195473 template <class T, int SIZE, T offset> st 阅读全文

摘要：2022牛客暑假多校01B[Spirit Circle Observation] 大致题意 给出一个长度为$n$的字符串$s$，求有多少个子串对$(A,B)$，满足 $1. |A| = |B|$ $2. \overline{A} + 1 = \overline{B}$ 解题思路 前置知识点：SAM( 阅读全文