奋斗小霸王

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

牛客网暑期ACM多校训练营(第三场) - E Sort String (next数组求最小循环节)

题意:字符串i:suffix(i)+prefix(i-1).把这0到n-1个字符串分组。完全一样的分为一组。按照字符串标号,一组一组输出。 POINT:找规律可得,只要找出最小循环节的长度,答案就确定了。之前用后缀数组写的,然后tle,所以输出了一些字符串找到了规律。 #include <cstdio>#include <cstring&g...