易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 
ii
 行的尾部和第 
i + 1

i+1 行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题？

输入
输入包含多组测试数据。
第一行会输入两个整数 n 和 m，分别是表的行数和列数，1 <= n, m <= 30。
第 2 行到第 n + 1 每行输入一个长度为 m 的字符串，表示表的内容。
第 n + 2 行输入易彰彪想要在表中找到的字符串。
输出
如果按照题目描述能够在表中找到目标字符串，输出 YES, 否则输出 NO。

样例输入

5 5  
yiZha  
nGBia  
oaerg  
htyfj  
awert  
yizhangbiao  

样例输出

YES 

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char s[1010],t[1010];
int p[1010],len1,len2,line,column;
//KMP算法
void get_next()
{
    memset(p,0,sizeof(p));
    int i=0,j=-1;
    p[i]=j;
    while(i<len2)
    {
        if(j==-1||t[i]==t[j])
        {
            i++,j++;
            if(t[i]==t[j]) p[i]=p[j];
            else p[i]=j;
        }
        else j=p[j];
    }
}
int kmp()
{
    int i=0,j=0;
    get_next();
    while(i<len1&&j<len2)
    {
        if(j==-1||s[i]==t[j])
        {
            i++,j++;
            if(j==len2) return 1;
        }
        else j=p[j];
    }
    return 0;
}
int main()
{
    int len,i,j,k;
    char a[34];
    while(cin>>line>>column)
    {
        k=0;
        //数据预处理，将每行输入的字符串都转化为小写后存入一个一维字符数组中。
        for(i=0;i<line;i++)
        {
            getchar();
            scanf(“%s”,a);
            len=strlen(a);
            strlwr(a);
            for(j=0;j<len;j++)
            {
                s[k]=a[j];
                k++;
            }
        }
        getchar();
        scanf(“%s”,t);
        strlwr(t);     //将字符串全转化为小写
        len2=strlen(t);
        len1=k;
        if(kmp()) cout<<“YES”<<endl;
        else      cout<<“NO”<<endl;

    }
    return 0;
}