1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
//
//  main.cpp
//  poszukiwania_local
//
//  Created by Marcin Wierzbicki on 02.10.2015.
//

#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;
vector<int> komorki[501];
vector<int> a;
vector<int> b;
int str[1001];
int tab[1002];

int main() {
    int n,k,tempp,temppp;
    int t,wsk,wskk;
    scanf("%d%d",&n,&k);
    for (int i=0; i<n; i++) {
        scanf("%d",&tempp);
        for (int j=0; j<tempp; j++) {
            scanf("%d",&temppp);
            komorki[i].push_back(temppp);
        }
    }
    for (int m=0; m<k; m++) {
        scanf("%d",&str[m]);
    }
    //Działajaca funkcja KMP
    tab[0]=-1;
    t=-1;
    for (int j=1; j<=k; j++)
    {
        while(t>-1 && str[j-1]!=str[t+1-1]) {
            t=tab[t];
        }
        tab[j]=t+1;
        t=tab[j];
    }
    /*for (int i=1; i<=k; i++) {
        printf("%d",tab[i]);
    }*/
    for (int i=0; i<komorki[0].size(); i++) {
        b.push_back(komorki[0][i]);
    }
    for (int i=1; i<62300; i++) {
        wsk=1;
        wskk=0;
        while (wsk<=b.size()-k+1) {
            wskk=tab[wskk];
            while((wskk<k)&&(str[wskk]==b[wsk+wskk-1])) {
                wskk++;
            }
            if (wskk==k) {
                printf("%d",i);
                return 0;
            }
            wsk=wsk+max(1,wskk-tab[wskk]);
        }
        swap(a,b);
        b.clear();
        for (int j=0; j<a.size(); j++) {
            for (int l=0; l<komorki[a[j]].size(); l++) {
                b.push_back(komorki[a[j]][l]);
            }
        }
    }
    printf("%d",-1);
    return 0;
}