@[韩沛煊](/space/show?uid=47140)
开o2
by Froggy @ 2019-02-13 11:19:15
string常数贼大emm
而且'+'运算好像是O(N)的?
by 豌豆射手皮0608 @ 2019-02-13 11:24:40
@[韩沛煊](/space/show?uid=47140) string内部是vector....常数可想而知
by Owen_codeisking @ 2019-02-13 11:29:31
+运算符会把原字符串复制一遍,所以时间复杂度其实是$\text{O(}n^2\text{)}$的
用+=就A了
by zhanghengrui @ 2019-04-04 21:30:10