A323445 Number of length-n binary strings where some nonempty proper prefix is the reverse of a cyclic shift (conjugate) of a suffix.

0, 2, 4, 10, 20, 44, 88, 182, 364, 740, 1484, 2990, 5992, 12030, 24092, 48278, 96628, 193458, 387052, 774486, 1549220, 3099106, 6198632, 12398466, 24797384, 49596654, 99193464, 198389538, 396777716, 793557898, 1587108968, 3174217032, 6348411948, 12696809070

Offset: 1

Author

Jeffrey Shallit, Jan 15 2019

Keywords

• nonn

Examples

			For n=4 the 10 strings are {0000,0010,0100,0101,0110} and their bitwise complements.
		

Links

• Lars Blomberg, Table of n, a(n) for n = 1..40

Crossrefs

Not the same as A094536.

Extensions

a(21)-a(34) from Lars Blomberg, Feb 14 2019