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

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

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

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
11-24 11:23
门头沟学院 C++
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务