摘要: Maximum Product of Word Lengths 要点:一开始的方法想错了,以为可以用并查集做,把凡是有相同char的word放到同一组中,然后在不同的组之间做乘法。但是后来发现这个想法有bug,比如ab,bc,cd是同一组,但是ab和cd也可以做乘法。所以并查集的适用条件是所有元素要 阅读全文
posted @ 2016-06-23 04:17 absolute100 阅读(79) 评论(0) 推荐(0) 编辑