警示后人

P1098 [NOIP2007 提高组] 字符串的展开

这样写时间复杂度不会爆吗( 可以写一个变量,维护字符串长度
by Xuejiama1227 @ 2024-07-14 21:34:33


@[Xuejiama1227](/user/379420) string.length()是O(1)的,和你手动维护没有任何区别
by WL688 @ 2024-07-16 22:18:50


@[HIMkythen](/user/359154) 片面的。考虑动态字符串长度不如固定长度,在判断中直接输出或者维护新串
by Hgvuryg27 @ 2024-07-21 10:55:50


|