执着煎蛋

文章
4
资源
0
加入时间
2年10月17天

牛客多校第3场 E.Sort String(字符串哈希)

题意:根据原字符串构造新串,对于原字符串从0~|S|-1,i从0开始,从i到最后的子串放到从0到i-1子串的前面。对于这些新构造的子串,从0开始编号,将相同的新字符串们归为一组, 输出一共有多少组,每组有多少个新字符串,以及新字符串的编号。 按字典序输出思路:这题可以采用字符串哈希暴力来求解.对于将后面的值移动到前面形成的新串,我们可以有两种方法来处理.第一种简单粗暴,直接将字符串长度...