允雨琉的博客

每次取最长的最左边一段，可以使用优先队列来实现。而对于每次删除一段则可以使用链表来实现，事实上这里使用数组来模拟链表会有更好的效果。而且最后的评测使用g++会tle（应该是我代码萎了），使用c++可以过。 #include #include #include using namespace std; struct Node { char c; int pos, len; Node(