Rope是类似块状链表的结构。把每个子字符串作为结点,串连为一个字符串,这样做,可以节省内存,避免了字符串构造时需要反复地构建:str = A+B+C, D= A+B, E= D+C, str= E。
String是“细线”,而Rope是“重绳”,用于解决巨型字符串的问题。
Rope是类似块状链表的结构。把每个子字符串作为结点,串连为一个字符串,这样做,可以节省内存,避免了字符串构造时需要反复地构建:str = A+B+C, D= A+B, E= D+C, str= E。
String是“细线”,而Rope是“重绳”,用于解决巨型字符串的问题。
最大的感受就是要快!快!快!。。其实div2的第50名和第1700名做出来的题数都是一样的,但是时间差别就很大!
。。比赛之前睡过了,还没有看交互题说明,比赛的时候现场另外做了一道交互题才明白...好在做三道题时用时还正常(可是太弱了!)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com