摘要：
一眼可得PAM 如果没学过PAM的可以看这里：PAM学习小结 我们令PAM上多记录一个信息$sum$，表示该节点表示串在原串上出现了多少次。 当我们处理完了$sum$，对于长度$len$为奇数的节点的信息$sum$计入数组$a[i]$. $a[i]$为长度为$i$的回文子串出现次数。 $a[i]$降 阅读全文
摘要：
卡空间PAM，2010没有PAM，所以都是马拉车 众所周知，PAM拥有十分优秀的时间复杂度，但空间复杂度lj得不行 但这题卡空间，所以得用到邻接链表PAM 先讲思路 题目要求相交的回文子串对，这很难做 于是我们求补集，求不相交的回文子串对，再用总数减即可 求法和上文的最长双回文子串 类似 正反建一次 阅读全文