>>389
要素Ｓにおいて
1：同じ文字は続かない
2：ある２文字の並び(ab、ac)は一度しか登場しない
で、２文字の並びは{ab,ac,ba,bc,ca,cb}の６通り。これらはすべて一度しか登場しない
例えば一度abが登場したら次にaが出たときにその次の文字はcでしかありえない。
さらに次にaが出た場合、次に続く文字はない。これを踏まえて樹形図を描くと
一番長いのは上記６通りすべてが出現した長さ７の文字列。
xyxzyzx｛x,y,zはa,b,cのいずれかが入る｝