你这复杂度不对,要是有2e5个串长为1和一个串长1e5的,每次拼接1+1e5计算的复杂度直接O(n*n)爆炸了。数据得多水呀。正确应该是考虑作为r串拼接在前边不需要重复计算,只有后边拼接的l串需要再计算一次,这样可以分别预处理每一个串的正反串的next数组,然后根据情况将长的一条放前边不需重复计算即可。这么做复杂度最多是O(nsqrt(n))。
点赞

相关推荐

notbeentak...:真的nc,算毕业6月份,要给这种b公司打半年多白工😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务