From 1866f96fdd23e1d8ea544a0f417e48abc155c2a7 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sat, 15 Oct 2016 17:11:26 +0800
Subject: [PATCH] Create 5918.cpp

---
 HDOJ/5918.cpp | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 HDOJ/5918.cpp

diff --git a/HDOJ/5918.cpp b/HDOJ/5918.cpp
new file mode 100644
index 0000000..1a93738
--- /dev/null
+++ b/HDOJ/5918.cpp
@@ -0,0 +1,36 @@
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+using namespace std;
+#define MAXN 100000
+int a[MAXN];
+int b[MAXN];
+int main()
+{
+    int t;
+    scanf("%d",&t);
+    for(int cc=1;cc<=t;cc++)
+    {
+        int n,m,p;
+        scanf("%d %d %d",&n,&m,&p);
+        for(int i=0;i<n;i++) scanf("%d",&a[i]);
+        for(int i=0;i<m;i++) scanf("%d",&b[i]);
+        int qmax=n-(m-1)*p;
+        int c=0;
+        for(int q=1;q<=qmax;q++)
+        {
+            bool isok=true;
+            for(int j=0;j<m;j++)
+            {
+                if(a[q+j*p-1]!=b[j])
+                {
+                    isok=false;
+                    break;
+                }
+            }
+            if(isok) ++c;
+        }
+        printf("Case #%d: %d\n",cc,c);
+    }
+    return 0;
+}