#include <bits/stdc++.h>
using namespace std;

#include "ACAutomaton.cpp"

Trie ac;

int main() {
  ac.init();
  ac.insert("hel");
  ac.insert("llo");
  ac.insert("world");
  ac.build();
  assert(ac.query("hello world !") == 3);
  return 0;
}