一个小小小的问题 【水,违规自删】
查看原帖
一个小小小的问题 【水,违规自删】
87064
ducati楼主2020/9/6 19:09
for (int i=1;i<=cnt;i++)
{
	if (i<=r)  dp[i]=min(dp[2*mid-i],r-i+1);
	while (s[i+dp[i]]==s[i-dp[i]])  dp[i]++;
	if (i+dp[i]>r)  r=i+dp[i],mid=i;
		
	ans=max(ans,dp[i]);
}

请问一下,这里的(i+dp[i]>r)改成(i+dp[i]>=r)就WA了好几个点,请问这是为什么呢?

QAQ QWQ

2020/9/6 19:09
加载中...