OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： 编号：a327544
显示1-1个结果（共1个）。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A327544型 长度为n的二进制字的数量，其最长重复后缀等于最长重复前缀。 +0个
1
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=1..35时的n，a（n）表。
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”+“”.join（p）
如果lrp（b）==lrp[：：-1]）[：：-1-：c+=1
返回2*c
打印（[a（n）代表范围（1，17）中的n]）#迈克尔·S·布兰尼基2021年2月5日
关键词
非n
作者
杰弗里·沙利特2019年9月16日
扩展
a（29）及以上迈克尔·S·布兰尼基，2021年2月5日
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间：美国东部夏令时2024年5月21日13:44。包含372738个序列。（在oeis4上运行。）