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