输出的时候千万别写成这样

for(int i = 1; i <= strlen(s + 1); i++)
	printf("%d ", sa[i]);

不然输出超时警告

附： 应当：

int len = strlen(s + 1);
for(int i = 1; i <= len; i++)
	printf("%d ", sa[i]);