社区讨论
后缀数组不熟练的锅
P5284[十二省联考 2019] 字符串问题参与者 17已保存回复 20
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 20 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xbgrh
- 此快照首次捕获于
- 2025/11/21 05:08 4 个月前
- 此快照最后确认于
- 2025/11/21 06:37 4 个月前
WA：
CPPinline int lcp(int x,int y){
x=rk[x],y=rk[y];
if(x==y)return n-x+1;
if(x>y)std::swap(x,y);
++x;int lim=log2(y-x+1);
return std::min(st[lim][x],st[lim][y-(1<<lim)+1]);
}
AC：
CPPinline int lcp(int x,int y){
if(x==y)return n-x+1;
x=rk[x],y=rk[y];
if(x>y)std::swap(x,y);
++x;int lim=log2(y-x+1);
return std::min(st[lim][x],st[lim][y-(1<<lim)+1]);
}
pts：
rank：
回复
共 20 条回复，欢迎继续交流。
正在加载回复...