摘要：In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is ca 阅读全文

摘要：处理回文串，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​= 阅读全文