摘要：题目 传送门 给定一个长度为 \(n\) 的小写字母串.问你有多少对相交的回文子 串(包含也算相交)。. 输入格式 第一行是字符串长度 \(n(1\le n\le 2*10^6)\)，第二行字符串. 输出格式 相交的回文子串个数 \(\bmod 51123987\). 题解 首先，如果我们正向求解有 阅读全文

摘要：〇、测试链接 传送门 壹、定义 其实 \(\tt PAM\) 个人感觉是 \(\tt SAM\) 和 \(\tt AC\) 自动机的组合，用到的大部分思想来自于 \(\tt AC\) 自动机以及 \(\tt kmp\)，但是采用的建立方式是 \(\tt SAM\) 的增量法，即来了一个点就在原来的基 阅读全文