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

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

abbaabba

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

S

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

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

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

n

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

1 \leq n \leq 3 \times 10^{5}

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

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

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

2025年3月

日

一

二

三

四

五

六