Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:TLE提醒：原来memset多了是会超时的…… 感谢

Posted by Cerdore at 2017-12-01 11:23:02 on Problem 3294
In Reply To:TLE提醒：原来memset多了是会超时的…… Posted by:15947528392 at 2013-12-04 21:28:58

> 后缀数组标准做法
> 然后一直超时……
> 后来对比数据找哪里有费时操作
> 结果原因是在二分检查时直接在循环里套了个memset(b, 0, sizeof(b))
> b数组的大小开的是MAXN = 110000，当时以为空间够用就随便写的
> 这样也会超时……
> 后来把b数组大小改为1200就AC了

Followed by:

Post your reply here:

Home Page Go Back To top