ABCDEAEDCBA に部分文字列として含まれている辺は短く、そうでない辺は長いと判定できます。

実装例（Python）

P = "ABCDEAEDCBA"
S = input()
T = input()
print("Yes" if (S in P) == (T in P) else "No")