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

摘要：题目传送门给定一个长度为

n

$n$ 的小写字母串.问你有多少对相交的回文子串(包含也算相交)。. 输入格式第一行是字符串长度

n (1 \leq n \leq 2 * 10^{6})

$n(1\le n\le 2*10^6)$ ，第二行字符串. 输出格式相交的回文子串个数

mod 51123987

$\bmod 51123987$ . 题解首先，如果我们正向求解有阅读全文

posted @ 2021-01-12 20:53 Arextre 阅读(80) 评论(0) 推荐(0) 编辑

[学习笔记]回文自动机(PAM)

摘要：〇、测试链接传送门壹、定义其实

P A M

$\tt PAM$ 个人感觉是

S A M

$\tt SAM$ 和

A C

$\tt AC$ 自动机的组合，用到的大部分思想来自于

A C

$\tt AC$ 自动机以及

k m p

$\tt kmp$ ，但是采用的建立方式是

S A M

$\tt SAM$ 的增量法，即来了一个点就在原来的基阅读全文

posted @ 2021-01-10 15:57 Arextre 阅读(96) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

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

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论