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

[LuoguP4287][SHOI2011]双倍回文(回文自动机)
摘要：[LuoguP4287][SHOI2011]双倍回文(回文自动机) 题面 定义一个字符串为"双倍回文",当且仅当它是回文串,长度为4的倍数,且前一半和后一半的字符串都是回文串。如$\texttt{abbaabba}$ 给出一个字符串$S$,求它的最长双倍回文子串的长度。 $|S|\leq 5 \ti 阅读全文
posted @ 2020-03-01 20:54 birchtree 阅读(147) 评论(0) 推荐(0)
[Luogu P3649] [APIO2014]回文串(后缀自动机)(或回文自动机)
摘要：[Luogu P3649] [APIO2014]回文串(后缀自动机)(或回文自动机) 题面 给出一个长度为$n$的字符串,求它的所有回文子串的出现次数乘以长度的最大值 $1 \leq n \leq 3 \times 10^5$ 分析 SAM做法: 方法来自2015年国家集训队论文。吐槽:为什么网上的 阅读全文
posted @ 2020-02-26 22:01 birchtree 阅读(240) 评论(0) 推荐(0)