摘要: 第一题(未通过):1128 这道题字符串的长度为1000000000,所以时间复杂度应该在log(n)级别,但我写出来了一个比O(l)还要大的复杂度,自然没通过。 但是这道题我也想不出复杂度更低的算法了。。。 第二题:1129 这道题最朴素的算法就是每轮都计算前i位和后i位的hash值,时间复杂度为 阅读全文
posted @ 2019-08-09 16:01 王锡铭 阅读(103) 评论(0) 推荐(0)