1239. Maximum Length of a Concatenated String with Unique Characters
class Solution:
def maxLength(self, A: List[str]) -> int:
dp=[set()]
for a in A:
if len(set(a))<len(a):continue
a=set(a)
for c in dp:
if a&c :continue
dp.append(a|c)
return max(len(a) for a in dp)
这里用set append最后就会枚举所有的可能