摘要：
#[HDU-6791] 2020HDU多校第三场T1(回文自动机) 前置知识： 1.字符串的$\text$ 2.回文自动机 3.回文串与$\text$ 3.1:回文串的$\text$也是回文串 若有回文串$S$的一个$\text :T$，则$S_{1,|T|}=S_{|S|-|T|+1,|S|}=r 阅读全文
posted @ 2020-07-29 15:46
chasedeath
阅读(346)
评论(0)
推荐(0)
摘要：
回文自动机 (PAM,Palindrome Automaton) 如果学习了$\text\(自动机和后缀自动机(\)\text$)，那么这个冷门算法其实非常简单 约定：原字符串为$S$，长度为$|S|$ 结构介绍 自动机节点意义： $\text\(没有复杂的结构，每个节点对应了一种回文子串，节点个数 阅读全文
posted @ 2020-07-29 14:32
chasedeath
阅读(368)
评论(0)
推荐(0)
摘要：
字符串的Period(周期),Border 前置知识：\(\text{kmp}\)，$\text$自动机 约定：字符串$S$的长度为$|S|$，原串的长度为$n$，$[l,r]$的子串为$S_{l,r}$，下标从$1$开始，前缀$S_{1,i}=pre_i$,后缀$S_{i,n}=suf_i$，设$ 阅读全文
posted @ 2020-07-29 14:20
chasedeath
阅读(2972)
评论(0)
推荐(4)
浙公网安备 33010602011771号