返回首页

字符串-回文自动机

知识梳理

这算是个比较偏门的专题，但可以用来解决一些需要SAM+manacher才能完成的题目，大大减低思维量

百度出来的第一篇文章感觉非常不错：回文自动机

例题

• 【APIO2014】回文串 题解
• 【CERC2014】基因合成 题解
• 【CF835D】Palindromic Characteristics 题解
• 【HDU5785】Interesting 题解
• 【国家集训队】啦啦队排练 题解
• 【原创题】毒瘤串 题解
• 【URAL2040】Palindromes and Super Abilities 2 题解