一開始往DP想 沒仔細想還以為會到O(N^2)
但仔細想了之後
在同一個idx結尾的subarrays element-wise or起來最多只有32種可能而已
所以能行
def subarrayBitwiseORs(self, arr: List[int]) -> int:
st = set()
st2 = set()
for num in arr:
st3 = set([num])
st.add(num)
for item in st2:
st3.add(item|num)
st.add(item|num)
st2 = st3.copy()
return len(st)