POI2010 Hamsters
Solution首先可以Hash搞出每个名字连在另一个名字后面所需要增加的字母数量.而有些人会担心搞完这个后就超时了,但是如果这个都会超时,这道题目还有什么写的必要?所以大胆去干就好了.那么下面我们给出不会超时的证明:首先对于两个串A,B,我们需要比较的复杂度是min(A.length(),B.length()),那么我们可以知道,当A,B两个串的长度越接近,我们所要比较的次数越多(min(A.le
原创
2016-10-02 15:03:24 ·
416 阅读 ·
0 评论