
回文自动机
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[APIO2014]回文串
题目 题目描述 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss,求所有回文子串中的最大存在值。 输入格式 一行,一个由小写拉丁字母(a~z)组成的非空字符串 ss。 输出格式 输出一个整数,表示所有回文子串中的最大存在值。 输入输出样例 输入 #1 复制 abacaba 输出 #1 复制 ...原创 2020-03-01 18:00:04 · 416 阅读 · 0 评论 -
【模板】回文自动机(PAM)
题目 题目背景 模板题,无背景(其实是我想不出背景)。 题目描述 给定一个字符串 ss。保证每个字符为小写字母。对于 ss 的每个位置,请求出以该位置结尾的回文子串个数。 这个字符串被进行了加密,除了第一个字符,其他字符都需要通过上一个位置的答案来解密。 具体地,若第 i(i\geq 1)i(i≥1) 个位置的答案是 kk,第 i+1i+1 个字符读入时的 \rm ASCIIASCII 码为 cc...原创 2020-03-01 16:54:02 · 475 阅读 · 0 评论