你谷模板题数据普遍都水。。
正常
by Sai0511 @ 2019-03-17 11:36:52
强烈建议加强模板的数据,模板可以让暴力或者错误的算法得90分,但是请不要让它们**AC** QwQ
by 龙之吻—水货 @ 2019-03-17 11:37:29
啊?~~我这题写倍增卡常卡了一页~~
~~我还是太菜了~~
by wxwoo @ 2019-03-17 11:39:05
> 像我求出rank再搞SA的pascal都轻松通过
by arfa @ 2019-03-17 11:52:03
是应该改一改模板题的数据了
by teacup @ 2019-03-17 12:16:24
我也觉得应该改下。这份代码最慢点 397ms 。
```
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char S[1000009];
int len;
int cmp(const void *a, const void *b)
{
return strcmp(S + *(int*)a - 1, S + *(int*)b - 1);
}
int od[1000009];
int main(void)
{
int i;
scanf("%s", S);
for (i = 1; S[i - 1]; ++i)
od[i] = i;
len = i - 1;
qsort(od + 1, len, sizeof(int), cmp);
for (i = 1; i <= len; ++i)
printf("%d ", od[i]);
putchar('\n');
return 0;
}
```
记录:[洛谷](https://www.luogu.org/recordnew/show/17940851)
by jyi2ya @ 2019-04-05 15:46:46