a,b,cの3種類の文字をそれぞれ適当な数だけ用いて、
それらの文字を任意の順に並べで出来る順列を考える．
このような順列の集合をΣとする．例えばΣの要素としてS1、S2、S3は
S1：a　S2：abc　S3：abcbcc
などがあり得る．ここでΣの任意の要素Sに対して次のような変形を考える．
・・・・P・・・・　⇔　・・・・P･P・・・・
ただしPはSのある一部分(1文字でもよいし、S全体でもよい)を表す．例えば、
abc　⇔　abcc
　　　　　　abcc　⇔　abcbcc
である．S2、S3のように、互いに移りあうものは同じ順列と考えることにする．
すると、S1、S2はこれ以上短く出来ない順列であり、S3はより短く出来る順列ということになる．
そこで、これ以上短く出来ない順列の中で最も長い順列が存在するならばそのような順列を1つ見つけよ．又理由も述べよ．

という問題なのですが解りません。お願いします