AtCoder Beginner Contest 122 English D We Like AGC

題意：給你一個數n，問你長度爲n的字符串中有多少個不包含AGC的字符串，字符串只包含字母: ‘A’,‘C’,‘G’,‘T’，字符串可以進行一次交換，例如：AGC字符串通過交換一次可以得到ACG， GAC； 思路：自己不會做，只能百度別人的題解，這裏打上自己的理解，先找一下規律，就比如組成一個長度爲4的字符串，可以發現它僅與前三個字符有關，那麼組成長度爲5的字符串呢，可以發現還是僅與前三個字符串有關

>>阅读原文<<