2021年8月13日
震惊！std::string operator + 的复杂度居然是……
摘要： 刚刚在打洛谷月赛，B 卡了很久莫名 TLE. 读了 C++ Reference 发现，operator += 的复杂度是这样的 Unspecified, but generally up to linear in the new string length. 什么！居然是长度！ 包括 push_ba 阅读全文
posted @ 2021-08-13 15:51 Acfboy 阅读(307) 评论(0) 推荐(0) 编辑