序列 xulie （2017青岛）

这是三道题中最水的一道

就是判断一个序列是否是另一个序列的子序列

这是o（nm）的算法

但时间复杂度其实由∑L决定

可以看到数据给出的∑L<=100000

时恰好不超时的

可作正解

（又愚蠢的人想过用KMP做，但KMP是处理字符子串的，哎，愚蠢）

（*想知道KMP是什么吗？自己百度去吧%%%有亮点）

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000005];
int n,m,l,c;
int s,t;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++){
        scanf("%d",&l);
        s=1;
        for(int j=1;j<=l;j++){
            scanf("%d",&c);    
            for(;s<=n;s++){
                if(a[s]==c){
                    break;
                }
            }
            if(j==l&&s<=n){
                printf("TAK
");
            }
            if(j==l&&s>n){
                printf("NIE
");
            }
            s++;
        }
    }
    return 0;
}