diff --git "a/2224020152/\347\254\254\345\233\233\345\215\225\345\205\203/\345\210\251\347\224\250KMP\347\256\227\346\263\225\346\261\202\345\255\220\344\270\262\345\234\250\344\270\273\344\270\262\344\270\255\344\270\215\351\207\215\345\217\240\345\207\272\347\216\260\347\232\204\346\254\241\346\225\260.cpp" "b/2224020152/\347\254\254\345\233\233\345\215\225\345\205\203/\345\210\251\347\224\250KMP\347\256\227\346\263\225\346\261\202\345\255\220\344\270\262\345\234\250\344\270\273\344\270\262\344\270\255\344\270\215\351\207\215\345\217\240\345\207\272\347\216\260\347\232\204\346\254\241\346\225\260.cpp"
new file mode 100644
index 0000000000000000000000000000000000000000..d28da16539d59f34a494b0780c127bdd338f7063
--- /dev/null
+++ "b/2224020152/\347\254\254\345\233\233\345\215\225\345\205\203/\345\210\251\347\224\250KMP\347\256\227\346\263\225\346\261\202\345\255\220\344\270\262\345\234\250\344\270\273\344\270\262\344\270\255\344\270\215\351\207\215\345\217\240\345\207\272\347\216\260\347\232\204\346\254\241\346\225\260.cpp"
@@ -0,0 +1,80 @@
+#include <bits/stdc++.h>
+using namespace std;
+const int N =1e6;
+int lps[N];
+int nt[N];
+void get_lps(string t,int *lps)
+{
+    int m=t.size();
+    int i=1,j=0;
+    lps[0]=0;
+    while(i<m)
+    {
+        if(t[i]==t[j])
+        {
+            ++j;
+            lps[i]=j;
+            i++;
+        }
+        else if(j !=0)
+        {
+            j=lps[j-1];
+        }
+        else
+        {
+            lps[i]=0;
+            i++;
+        }
+    }
+}
+void get_next(string t,int *next)
+{
+    int m=t.length();
+    int k= -1,j=0;
+    next[0]=-1;
+    while(j<m-1)
+    {
+        if(k==-1||t[k]==t[j])
+        {
+            k++;
+            j++;
+            next[j]=k;
+        }
+        else
+            k = next[k];
+    }
+}
+int Count1(string s,string t)
+{
+    int n=s.length();
+    int m=t.length();
+    int i=0;
+    int j=0;
+    int tot=0;
+    get_lps(t,lps);
+    while(i<n&&j<m)
+    {
+        if(s[i]==t[j])
+        {
+            i++;
+            j++;
+        }
+        else if(j!=0)
+            j=lps[j-1];
+        else i++;
+        if(j==m)
+        {
+            tot++;
+            j=0;
+        }
+    }
+    return tot;
+}
+int main()
+{
+    string s,t;
+    cin>>s>>t;
+    cout<<Count1(s,t)<<endl;
+    return 0;
+}
+