标签: Bit Manipulation

评分 5.00, 满分 5 星
1 票

可以感觉到,答案是有规律可循的,并且按照1,2,4,8...这样的长度分布,所以打了个表,在某次的试验中看到了如下的结果:

评分 0, 满分 5 星
0 票

O(26 * n^2)暴力来的。首先预处理出每个word是否包含某个字母,然后枚举每个单词对,O(26)判断出是否有相同字符,不相同更新答案。第一次提交的时候开了26个Hash Table判断,T了。看到Tags写的位运算,想想应该是把每个单词处理成26位然后&运算判断,这样就能优化掉26的常数从而使复杂度变为O(n^2)