给定长度L仅查找作为＆BS> = L形成的最短的字符串，使得加入一些字符（A或B）不产生新的回文

Question

给定长度L，找到最短的字符串> = L，仅由as和bs组成，这样添加某些字符（a或b）不会产生新的回文子字符串（在回文之前从未见过）

例如，对于L = 1，有一个字符串aabbaba，向其添加“ a”以导致aabbabaa只会产生在第一个和第二个字符位置之前见过的回文符“ a”和“ aa”，但是例如字符串aabab无效，因为添加“ b”或“ a”将分别产生新回文“ bb”和“ ababa”

我什至不确定aabbaba是L = 1的最佳解决方案。关于快速解决此问题的算法有什么想法吗？

Answer 1

到目前为止，这是我的结果：

• L=1-7 ：“ aabbabaa”->“ aabbabaa”（或镜像，确认您的结果）
• L=8 ：“ aaabbabaa”->“ aaabbabaa”（或镜像）
• L=9 ：“ aaaabbbaba”->“ aaaabbbabaa”（或镜像）

只需在起始字符串前面加上a额外的a即可解决所有L问题。