AtCoder Beginner Contest 122 English D We Like AGC

题意：给你一个数n，问你长度为n的字符串中有多少个不包含AGC的字符串，字符串只包含字母: ‘A’,‘C’,‘G’,‘T’，字符串可以进行一次交换，例如：AGC字符串通过交换一次可以得到ACG， GAC； 思路：自己不会做，只能百度别人的题解，这里打上自己的理解，先找一下规律，就比如组成一个长度为4的字符串，可以发现它仅与前三个字符有关，那么组成长度为5的字符串呢，可以发现还是仅与前三个字符串有关

>>阅读原文<<