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