A327544-OEIS公司

A327544型

长度为n的二进制字的数量，其最长重复后缀等于最长重复前缀。

2, 4, 4, 10, 16, 28, 44, 90, 156, 270, 488, 886, 1620, 2986, 5460, 10120, 18890, 35284, 66290, 124964, 236040, 447460, 850492, 1620016, 3092652, 5915898, 11336182, 21760238, 41836338, 80549326, 155296862, 299788294, 579396418, 1121031734, 2171251698 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`单词x的最长重复后缀是最长的后缀（可能为空），在x中作为连续块出现至少两次，类似于前缀。`
	链接	`n，a（n）的表，n=1..35。` `Michael S.Branicky，Python程序。`
	例子	`对于n=5，这些二进制字是00000、00100、00110、01001、01010、01100、01101、01110及其反转。`
	黄体脂酮素	`（Python）#有关更快的版本，请参阅链接` `来自itertools导入产品` `def-lrp（s）：#最长重复前缀（允许重叠）` `对于范围（长度-1，0，-1）中的i：` `如果s.find（s[：i]，1）>=0：返回s[：i]` `返回“”` `定义a（n）：` `如果n==1：返回2` `c=0` `对于产品中的p（“01”，重复=n-1）：` `b=“1”+“”.连接（p）` `如果lrp（b）==lrp[：：-1]）[：：-1-：c+=1` `返回2*c` `打印（[a（n）代表范围（1，17）中的n]）#迈克尔·S·布兰尼基2021年2月5日`
	交叉参考	`上下文中的序列：A267311型 A118336号 A193852号1976年2月 A199825号 121049年` `相邻序列：A327541型 A327542型 A327543型A327545型 A327546型 A327547型`
	关键词	`非n`
	作者	`杰弗里·沙利特2019年9月16日`
	扩展	`a（29）及以上迈克尔·S·布兰尼基2021年2月5日`
	状态	`经核准的`

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月1日04:42。包含372148个序列。（在oeis4上运行。）