Create 14425.cpp

encrypted-def · web-flow · commit 6f857b21d5a0 · 2022-09-06T23:30:05.000+09:00
diff --git a/0x1F/solutions/14425.cpp b/0x1F/solutions/14425.cpp
@@ -0,0 +1,59 @@
+// Authored by : BaaaaaaaaaaarkingDog
+// Co-authored by : -
+// http://boj.kr/9c80cb818d834620a17dd09449948db1
+#include <bits/stdc++.h>
+using namespace std;
+
+const int ROOT = 1;
+int unused = 2;
+const int MX = 10000 * 500 + 5; // 최대 등장 가능한 글자의 수
+bool chk[MX];
+int nxt[MX][26];
+
+int c2i(char c){
+  return c - 'a';
+}
+
+void insert(string& s){
+  int cur = ROOT;
+  for(auto c : s){
+    if(nxt[cur][c2i(c)] == -1)
+      nxt[cur][c2i(c)] = unused++;
+    cur = nxt[cur][c2i(c)];
+  }
+  chk[cur] = true;
+}
+
+bool find(string& s){
+  int cur = ROOT;
+  for(auto c : s){
+    if(nxt[cur][c2i(c)] == -1)
+      return false;
+    cur = nxt[cur][c2i(c)];
+  }
+  return chk[cur];
+}
+
+int n, m;
+int main(void){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  
+  for(int i = 0 ; i < MX; i++)
+    fill(nxt[i], nxt[i]+26, -1);
+  
+  cin >> n >> m;
+  while(n--){
+    string s;
+    cin >> s;
+    insert(s);
+  }
+
+  int ans = 0;
+  while(m--){
+    string s;
+    cin >> s;
+    ans += find(s);
+  }
+  cout << ans;
+}
