用多项式乘法做字符串匹配

[TJOI2017] DNA

将每种字符分开来考虑，这样就变成了 \(01\) 问题。匹配的时候做多项式乘法，然后就得出了有多少个位置匹配上了。只要没匹配上的位置不超过三个就可以算进答案里。