A295499欧元

A295499型

长度为n的所有二进制单词中最长无序子单词的长度之和。

2, 6, 18, 48, 124, 302, 720, 1672, 3828, 8624, 19222, 42402, 92824, 201730, 435848, 936548, 2003292, 4267162, 9056642, 19158430, 40409800, 85006554, 178392666, 373546760, 780628626, 1628332454, 3390841918, 7050048360, 14636882444, 30347358688, 62842024406

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

我们所说的“子单词”是指单词中的连续子字符串。如果字符串x有一些非空前缀（x除外）也是后缀，则该字符串为“bordered”，否则为“unordered”。

参考文献

Pawel Gawrychowski、Gregory Kucherov、Benjamin Sach和Tatiana Starikovskaya，“计算最长的无序子串”，载于C.Iliopoulos等人（编辑）：SPIRE 2015，LNCS 9309，第246-257页，2015。

链接

n=1..31时的n，a（n）表。

Pawel Gawrychowski、Gregory Kucherov、Benjamin Sach和Tatiana Starikovskaya，计算最长的无序子串，见C.Iliopoulos等人（编辑）：SPIRE 2015，LNCS 93092015。

例子

对于n=3，000111的最长无序子单词的长度为1；010101的长度为2；所有其他长度为3。所以a（3）=1+1+2+2+3+3=18。

黄体脂酮素

（Python）

来自itertools导入产品

定义边界（b）：

对于范围（长度（b）-1，0，-1）内的i：

如果b[：i]==b[-i:]：返回True

返回False

定义m（b）：

对于范围（len（b），0，-1）中的i：

对于范围内的j（len（b）-i+1）：

如果没有边框（b[j:j+i]）：

返回i

返回0

定义a（n）：返回产品中b的2*sum（m（“0”+“”.join（b））（“01”，repeat=n-1））

打印（[a（n）代表范围（1，19）中的n]）#迈克尔·布拉尼基2022年3月19日

交叉参考

上下文中的顺序：A018027号 A218759号 A381208型*A059413号第377118页 A256828型

相邻序列：A295496型 A295497型 A295498型*A295500型 A295501型 A295502型

关键词

非n

作者

杰弗里·沙利特2018年2月17日

扩展

a（19）及以上迈克尔·布拉尼基2022年3月19日

状态

经核准的