我有一个长度为 3 的 n+2 个连续子字符串的列表作为输入。我的目标是找出是否存在一个长度为 n 的字符串，使得它的所有长度为 2 的连续子字符串正是我给出的输入列表。
我怎样才能有效地解决这个问题（例如长度为 4000 的字符串）？
我尝试了一种类似于用于矩阵链乘法的 DP 方法，但它没有用。
现在我在想我可以将这个问题转换成一个图，其中子字符串是顶点，如果子字符串可以连接成长度为 4 的子字符串（例如 abc 和 bcd），则两个顶点（长度为 3 的子字符串）通过边连接连接起来，因为它们可以连接到 abcd 中）。尝试在此图中找到欧拉路径会解决我的问题吗？还是我对这一切完全错了？