FIBOSEQ Editioral is not considering overlapping cases

In the editorial,they have simply considered that the answer shoould be (no of ones in string )*(2^(s-1))
but they have not considered the repeating subsequences.I am not getting it why.
i know they have a line “” The subsequence 11 appears twice and should be counted as different while computing the sum.""
but I am not exactly sure how it is helping with this.

case due to which i have this doubt:

Though the strings are same, you should consider both because the index of characters used in both is different.


do you mean indexes we are fixing?


1 Like