2022年6月9日
回文自动机与回文树
摘要： 前言与约定 回文树（Palindromic Tree）是一个储存一个字符串所有回文子串的数据结构。 在本文中，作如下约定： \(\Sigma\) 表示字符集 。 \(|s|\) 表示字符串 \(s\) 的长度 。 \(s_i\) 表示字符串 \(s\) 的第 \(i\) 个位置的字符，编号从 \(1 阅读全文
posted @ 2022-06-09 15:29 一粒夸克 阅读(148) 评论(0) 推荐(0) 编辑