排序:
默认
按更新时间
按访问量
RSS订阅

Lougu P3804 【模板】后缀自动机

题目描述 给定一个只包含小写字母的字符串SS, 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串SS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: abab 输出样例#1: 4 说明 对...

2018-12-13 23:48:56

阅读数 22

评论数 0

后缀自动机

在解决问题的应用 简便起见,我们假设字母表的大小k为常数。 存在性查询 问题 给定文本T,询问格式如下:给定字符串P,问P是否是T的子串。 复杂度要求.预处理O(length(T)),每次询问O§。 算法.我们对文本T用O(length(T))建立后缀自动机。 现在回答单次询问。假设状态——变量v...

2018-12-13 14:14:39

阅读数 16

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭