后缀数组（倍增）连200000都排不出来？？

RT，是后缀数组真的这么慢还是我写丑了？

你交oj？
如果你交的oj不是spoj，那么你写傻了

2024-10-31 03:29广告

什么叫2000000排不出来……
2000000查询还是2000000长度
时限是啥……看不懂呢。。
奇怪~LZ我为啥会粉你……我怎么不记得了
是在哪个吧。。。

我记得byvoid的后缀数组有个地方写傻了

我第一次写的倍增跑20w长度的串要1s+。。。
后来基本就没有用过后缀数组了。。

我的radix_sort都是用链表存储的。

这玩意本来常数就很大...但是20w要2s只能说是写傻了...
写的好一点100w也只要1s+就够了..

倍增这玩意儿本来常数就大

2024-10-31 03:29广告

倍增感觉自己写的比pdf上的标程慢很多很多很多。

写丑无误

下载贴吧APP
看高清直播、视频！

分享到: