wang_sj的博客

描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。解题方法提示输入共一行，包含一个由小写字母构成的字符串S。字符串长度不超过 1000000。输出共Length(S)行，每行一个整数，表示答案。样例输入

描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中出现了多少不同的旋律？解题方法提示输入共一行，包含一个由小写字母构成的字符串。字符串长度不超过 1000000。输出一行一个整数，表示答案。样例输入 aab 样例输出 5题解 每个节点的maxlen[i]-maxlen[suf[i]]之和即为

Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc

描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。现在小Hi想知道这部作品中所有不同的旋律的“和”（也就是把串看成数字，在十进制下的求和，允许有前导0）。答案有可能很大，我们

DescriptionXX在进行字符串研究的时候，遇到了一个十分棘手的问题。 在这个问题中，给定一个字符串S，与一个整数K，定义S的子串T=S(i, j)是关于第K位的识别子串，满足以下两个条件： 1、i≤K≤j。 2、子串T只在S中出现过一次。 例如，S=”banana”，K=5，则关于第K位的识别子串有”nana”，”anan”，”anana”，”nan”，”banan”和”ban