|
|
A094824号 |
| 长度为n的两个二进制序列的最长公共子串的最大数目。 |
|
4
|
|
|
1, 2, 2, 2, 3, 3, 4, 6, 6, 7, 7, 8, 8, 10, 11, 12, 14
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
字符串的子字符串是字符串中连续符号的子序列。例如,00是001的子字符串,而不是010的子字符串。对于这个序列,我们不计算公共子字符串出现的多重性。
|
|
链接
|
|
|
例子
|
a(7)=4,因为两个字符串000011和0011010具有4个字符串011001101010作为最大长度的公共子字符串,并且计算机搜索显示,没有其他长度为7的字符串对具有超过4个公共最大长度的子字符串。
|
|
交叉参考
|
|
|
关键字
|
坚硬的,更多,非n,美好的
|
|
作者
|
|
|
扩展
|
a(1)-a(12)经验证并扩展至a(13)、a(14)约翰·W·莱曼2004年6月17日
a(15)-a(17)来自肖恩·欧文,2019年4月17日
|
|
状态
|
经核准的
|
|
|
|