摘要：
处理回文串，Manacher算法也是很不错，但在有些问题的处理上比较麻烦，比如求本质不同的子串的数量还需要结合后缀数组才能解决。今天的们介绍一种能够方便的解决关于回文串的问题的算法--PAM. 一些功能： 假设我们有一个串S，S下标从0开始： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/884/I来源：牛客网 题目描述 We call a,ba,ba,b non-equivalent if and only if a≠ba \neq ba=b and a≠rev(b)a \neq rev(b)a= 阅读全文