妙妙题。首先不同字母数最多为\(3\)。我们把每一个字母看成一个点。对于每一个字符串，首个字母朝末尾字母连一条有向边。那么问题变为了给定一张有向图，从某个点出发，每次走一条边，且边不能重复，不能走的人输。问哪方有必胜策略。先不考虑时间复杂度，那么这个可以直接爆搜。但是肯定