やっとこさ行列乗算で解くべき(？)問題で正解にたどりつきました。 250 ある文字列のpermutationのうち、同じ文字が隣接しないものの数を答えよ、という問題。 C++のnext_permutationなら何も考えずにうまくいきます、だそうで。(ソートしないといけないので…