关于nlogn求LCS

P1439 【模板】最长公共子序列

水星湖 @ 2024-06-09 00:07:16

是否所有情况都适用?还是只有没有重复数字才适用


by lzx123123 @ 2024-06-24 20:45:33

@水星湖 这样就可以了

while(l<r){ 
    mid=(l+r)/2;
    if(f[mid]>mp[b[i]])r=mid;
    else l=mid+1; 
}f[l]=min(mp[b[i]],f[l]);

by 水星湖 @ 2024-06-24 22:06:38

@lzx123123 前面不是都说了不存在 n log n 做法吗


by lzx123123 @ 2024-06-25 18:25:26

@水星湖 有的


上一页 |