摘要：题意： （只含AGCT）给定m个病毒串，让你构造一个长度为n的字符串（也只含有AGCT），问有多少种方案。n很大：1<=n<=2000000000 题解： 用病毒串建立AC自动机（num个节点），然后构建一个num*num的矩阵表示节点i走一步到j有多少种方案。注意：根节点也要算。原理：原本是在AC 阅读全文

摘要：历史性的时刻！！！ 推了一晚上！和hyc一起萌萌哒地推出来了！！ 被摧残蹂躏的智商啊！！！ 然而炒鸡高兴！！ （请不要介意蒟蒻的内心独白。。） 设a[i]为扫到第i行时的方案数。 易知，对于一行1*4的格子，只有一种方案把它铺满。 首先，对于当前的第i行，如果它不和第i-1行有联系（也就是它是独立的 阅读全文

摘要：题解： 若当前有i个格子。2个是偶数的方案数为a[i]1个是偶数的方案数为b[i]0个是偶数的方案数为c[i] a[i+1]=2*a[i](i+1染成黄或蓝)+b[i](把奇数变为偶数)b[i+1]=2*a[i](把某个偶数变为奇数)+2*b[i](i+1染成黄或蓝)+2*c[i](把某个奇数变为偶 阅读全文