Add test for ACAutomaton

code/ACAutomaton.cpp

@@ -15,7 +15,7 @@ struct Trie {
     L=0;
     root = newnode();
   }
-  void insert(char buf[]) {
+  void insert(const char buf[]) {
     int len = strlen(buf);
     int now = root;
     for (int i = 0; i < len; i++) {
@@ -47,7 +47,7 @@ struct Trie {
       }
     }
   }
-  int query(char buf[]) {
+  int query(const char buf[]) {
     int len = strlen(buf);
     int now = root;
     int res = 0;

code/ACAutomaton_test.cpp

@@ -0,0 +1,16 @@
+#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;
+}