警示后人
查看原帖
警示后人
1124323
A_small_WA楼主2025/7/30 18:15

如果你0pts,每个sub的第一个点TLE,那么请注意你枚举完 kk 之后用的判断应当是

if(s[i+k]<s[j+k]) j=j+k+1;
else i=i+k+1;

而不是

if(s[i+k]<s[j+k]) j=j+k+1;
else if(s[i+k]>s[j+k]) i=i+k+1;

容易发现用后者的方法在字符串中全是相同字符的情况下会死循环。

2025/7/30 18:15
加载中...