随笔分类 - 字符串-回文自动机

摘要：[LuoguP4287][SHOI2011]双倍回文(回文自动机) 题面定义一个字符串为"双倍回文",当且仅当它是回文串,长度为4的倍数,且前一半和后一半的字符串都是回文串。如

$\texttt{abbaabba}$ 给出一个字符串

$S$ ,求它的最长双倍回文子串的长度。 $|S|\leq 5 \ti 阅读全文

posted @ 2020-03-01 20:54 birchtree 阅读(144) 评论(0) 推荐(0)

摘要：[Luogu P3649] [APIO2014]回文串(后缀自动机)(或回文自动机) 题面给出一个长度为

$n$ 的字符串,求它的所有回文子串的出现次数乘以长度的最大值

$1 \leq n \leq 3 \times 10^5$ 分析 SAM做法: 方法来自2015年国家集训队论文。吐槽:为什么网上的阅读全文

posted @ 2020-02-26 22:01 birchtree 阅读(233) 评论(0) 推荐(0)

蒟蒻ypy的博客