2019年1月1日
bzoj3160(FFT+回文自动机)
摘要： 题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=3160 题解 先把问题转化一下，我们要求的是非连续对称回文子序列。 ans=回文子序列数-回文子串数。 回文子串数可以用PAM或manachar求出来。 复习了一下PAM，用它求回文子串数和 阅读全文
posted @ 2019-01-01 19:50 comld 阅读(208) 评论(0) 推荐(1)