做了五个小时A了3题= =。又一次深刻地认识了自己有多水。

Prob.A Ancient Printer

水题，最开始想着字典序排下来就可以了，但是后来发现仅仅按照字典序是不行的，字典序靠前的串可能很长，造成出现原本不必要的删除操作。
发现错了之后一时也没想出来正确解法，就去做后面的题了，后来回过头来再看的时候RP爆了一下想出来了……
首先字典序的出发点是对的，这是为了最大限度地利用重复前缀。
所以换个角度来考虑：假设每个字串都从头开始打，也就是说每个串输完之后都删干净，那么总的代价就是Sum(Len[i]*2 + 1)。在此基础之上，把所有字串按字典序排序，那么对于相邻的两个串，前面重复的部[......]

继续阅读