偷偷告诉你,数据范围有毒,要开5e7(逃
by AThousandSuns @ 2018-02-23 22:36:08
@[Jianuo_Zhu](/space/show?uid=30066) 偷偷告诉你,楼上说的是对的。
by 奶酥奶酥QwQ @ 2018-02-23 23:03:01
偷偷告诉你,楼上还有楼上的楼上说的是对的。
by BriMon @ 2018-02-23 23:11:42
@[nantf](/space/show?uid=72118) 不行啊,还是25分
by Jianuo_Zhu @ 2018-02-23 23:18:54
@[Jianuo_Zhu](/space/show?uid=30066)
说实话我第一次看到吧const 放在using 后面的~~233~~
by 奶酥奶酥QwQ @ 2018-02-23 23:20:39
@[Jianuo_Zhu](/space/show?uid=30066) sorry 前面
by 奶酥奶酥QwQ @ 2018-02-23 23:21:07
@[待捕捉蒟蒻QwQ](/space/show?uid=10731) 个人习惯把常量写在最前面,调的时候好找233
by Jianuo_Zhu @ 2018-02-23 23:24:57
@[Jianuo_Zhu](/space/show?uid=30066) len2 = len1*2+1;改成+2
by 奶酥奶酥QwQ @ 2018-02-23 23:34:57
@[Jianuo_Zhu](/space/show?uid=30066) min(hw[2*mid-i], mr-i);改成min(hw[2*mid-i],hw[mid]+mid-i);
by 奶酥奶酥QwQ @ 2018-02-23 23:37:22
```cpp
void manacher()
{
int maxright=0,mid;
for(int i=1;i<n;i++)
{
if(i<maxright)
hw[i]=min(hw[2*mid-i],hw[mid]+mid-i);
else
hw[i]=1;
for(;s[i+hw[i]]==s[i-hw[i]];++hw[i]);
if(hw[i]+i>maxright)
{
maxright=hw[i]+i;
mid=i;
}
}
}
```
by 奶酥奶酥QwQ @ 2018-02-23 23:40:17