救救孩子吧,孩子卡题老不过

emmmm就是关于这个题
题解是这么讲的

二分是懂了,但是后缀i+1——j中与后缀i LCP最长的后缀j'不知道怎么快速搞出来。
根据后缀数组中排名越近lcp越大的性质,所以我有个***树log复杂度求区间离x最近的数的想法,但是这个nlog^2的想法T掉了ovo
代码在这里
本地大数据跑12s心态崩了,不知道有什么地方可以优化,还是说有更优秀的求法
有无巨巨救救孩子啊嘤嘤嘤
全部评论
算了吧,看不懂。
点赞 回复 分享
发布于 2019-08-10 15:48

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
10-14 10:56
已编辑
长沙学院 嵌入式软件开发
痴心的00后拿到了ssp:hr面挂了,无所谓了反正不去😃
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务