摘要：分析：与poj的2778差不多的，求出来所有的情况然后减去不包含的就行了，这次使用了一下kuangbin的那种自动机写法，确实还不错，因为尤是在建立矩阵的时候更加方便。代码如下：=============================================================... 阅读全文

摘要：题目大意：DNA序列是有 ATGC 组成的，现在知道一些动物的遗传片段有害的，那么如果给出这些有害的片段，能否求出来所有长度为 N 的基因中有多少是不包含这些有害片段的。分析：也是断断续续做了一天，做这道题前先做一下hdu2157 这道题，因为这道题的思路就是从它转变过来的，看明白了这个后，就需要构... 阅读全文

摘要：分析：求Map^k，刚开始没有用快速幂，TLE了代码如下：====================================================================================================#include#include#incl... 阅读全文