字符串---后缀自动机
文章平均质量分 89
yuanS7
编程菜鸟,求大神带飞
展开
-
hihoCoder1445—后缀自动机二·重复旋律5
题目链接时间限制:10000ms单点时限:2000ms内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中出现了多少不同的旋律? 解题方法提示 输入 共一行,包含一个由小写字母构成的字符串。字符串长度不超过 1000000。 输出 一行一个整数,表示答案。 样例输入aab样...原创 2018-04-12 09:19:11 · 214 阅读 · 0 评论 -
hihoCoder1449—后缀自动机三·重复旋律6
题目链接时间限制:15000ms单点时限:3000ms内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。 解题方法提示 输入 共一行,包含一个由小写字母构成的字符串S。字符串长度不超...原创 2018-04-12 12:19:21 · 311 阅读 · 3 评论 -
后缀自动机学习
最近学习了一下后缀自动机,但还是有点懵懵懂懂,这里先把我能看懂的博客贴出来,以便以后学习。然后以后有了自己的感悟,再来补充。1.后缀自动机详解2.从最长公共子串到后缀自动机3.后缀自动机的基本概念模板:#include <iostream> #include <algorithm> #include <cstdio> #include <cstring&g...原创 2018-04-12 12:29:09 · 134 阅读 · 0 评论 -
hihoCoder1457—后缀自动机四·重复旋律7
题目链接时间限制:15000ms单点时限:3000ms内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集,顾名思义,这部作品集里有许多作品,但是所有的作品有一个共同特征:只用了十个音符,所有的音符都表示成0-9的数字。 现在小Hi想知道这部作品中所有不同的旋律的“和...原创 2018-04-12 20:56:20 · 251 阅读 · 0 评论