登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A340311型
长度为n的二进制序列的前缀的回文长度的不同可能轮廓的数量。
1
1, 2, 4, 6, 10, 17, 32, 61, 117, 218, 424, 795, 1533, 2922, 5590, 10720, 20592, 39564, 76082, 146591, 282059, 544377, 1049753, 2026788, 3912391, 7559884
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
序列的回文长度是将其写为回文串接所需的最小字数。
例如，011010的回文长度为3，可以写为（0110）（1）（0）或（0）（11）（010），但无法写为两个回文的串联。
概要文件是所有前缀的回文长度列表。
对于011010，它是（1,2,2,1,2,3）。
此序列对不同的配置文件进行计数。
链接
n=1..26时的n，a（n）表。
安娜·弗里德，
Thue-Morse单词的前缀回文长度
，arXiv:1906.09392[cs.DM]，2019年。
黄体脂酮素
（Python）
从functools导入lru_cache
来自itertools导入产品
def ispal（w）：返回w==w[：：-1]
@lru_cache（最大大小=无）
定义pal_len（w）：
如果len（w）<=1：返回len（w）
如果ispal（w[：i]），则返回范围（len（w），0，-1）中i的min（1+pal_len（w[i:]）
def-plp（w）：#回文长度配置文件
返回范围（1，len（w）+1）中i的元组（pal_len（w[：i]））
def a（n）：#仅按对称搜索以0开头的字符串
return len（为产品中的u设置（plp（“0”+“”.join（u））（“01”，repeat=n-1）））
打印（[a（n）代表范围（1，18）中的n]）#
迈克尔·布拉尼基
2021年1月4日
交叉参考
囊性纤维变性。
A340314型
.
上下文中的序列：
A144023号
A018164号
A321403
*
A025052号
A142584号
A098197号
相邻序列：
A340308型
A340309年
A340310型
*
A340312
A340313型
A340314型
关键词
非n
,
更多
作者
杰弗里·沙利特
2021年1月4日
扩展
a（21）-a（26）来自
迈克尔·布拉尼基
2021年1月4日
状态
经核准的
