
后缀自动机
Hallelujah520
这个作者很懒,什么都没留下…
展开
-
若干的数字串所有不同子串的和 后缀自动机
时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集,顾名思义,这部作品集里有许多作品,但是所有的作品有一个共同特征:只用了十个音符,所有的音符都表示成0-9的数字。现在小Hi想知道这部作品中所有不同的旋律的“和”(也就是把串原创 2017-09-12 15:59:57 · 367 阅读 · 0 评论 -
统计每个长度 出现的最多次数 后缀自动机 板子
描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。解题方法提示输入共一行,包含一个由小写字母构成的字符串S。字符串长度不超过 1000000。输出共Length(S)行,每行一个整数,表示答案。样例输入 aab 样例输出 2 1原创 2017-09-12 15:50:26 · 386 阅读 · 0 评论 -
后缀自动机 求不同的子串数目
时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中出现了多少不同的旋律?#include<iostream> #include<cstdio> #include<cstring> #define rg register #define rep(i,x,y) f原创 2017-09-12 13:16:57 · 1465 阅读 · 0 评论