考研路茫茫--单词情结 - HDU 2243(AC自动机+矩阵乘法)-白红宇

考研路茫茫--单词情结 - HDU 2243(AC自动机+矩阵乘法)

阅读量：5025 次

发布时间：2019-06-12

本文共 813 字，大约阅读时间需要 2 分钟。

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

代码如下：

===============================================================================================================================

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int MAXN = 107;const int MAXM = 26;const int mod  = 100000;struct Matrix{
     ///定义矩阵    int size;    unsigned long long edge[MAXN][MAXN];    Matrix(int Len)    {        size = Len;        memset(edge, false, sizeof(edge));    }    Matrix operator *(const Matrix &Map) const    {        Matrix ans(size);        for(int i=0; i

Q; int p = root; fail[p] = root; for(int i=0; i

转载于:https://www.cnblogs.com/liuxin13/p/4754995.html

你可能感兴趣的文章

[TMS320C674x] 一、GPIO认识