我尝试制作一棵树,但无法及时制作。
我找到的最长的是15: BCACBABCABACBABC
例如(错误): ababcabcab
(abcabc重复abc。显然abcabc并不是唯一的错误)
另: AA
(重复)
这是一个正确的例子(没错): ABA
答案 0 :(得分:0)
正如马克·迪金森所指出的,它是无限的。 Axel Thue证明了这一点。这是一组着名的“无方形三元词”。
这是一个例子: https://en.wikipedia.org/wiki/Square-free_word#Examples