hdu2243 AC自动机+矩阵

一、题目

题目链接 : hdu2243

二、思路和代码 1.思路

做出来的第一道AC自动机+矩阵题，有点感动 AC自动机+矩阵是一种很常见的题型 AC自动机来构图，矩阵来算图中的路径方法数，这样可以出成很多题 getMatrix和trie[i].end的配合是做出来的关键

2.代码

代码如下：

#include 
#include 
#include 
#define ll unsigned long long
using namespace std;
const int maxn = 50;
int n, l;
char str[maxn];
struct node {
  int next[26];
  int end;
  int cnt;
  node() {
    memset(next, 0, sizeof(next));
    end = 0;
    cnt = 0;
  }
  void init() {
    memset(next, 0, sizeof(next));
    end = 0;
    cnt = 0;
  }
} trie[maxn];
int fail[maxn], cnt;
void init() {
  cnt = 1;
  memset(trie[0].next, 0, sizeof(trie[0].next));
  trie[0].end = 0;
  trie[0].cnt = 0;
}
void insert(char *s) {
  int len = strlen(s);
  int u = 0;
  for (int i = 0; i