// Giải thuật ac cho bài toán ac-word-max\n#include <bits/stdc++.h>
using namespace std;

const int ALPHABET = 26;

struct AhoCorasick {
    struct Node {
        int next[ALPHABET];
        int fail, dict;
        vector<int> out;
        Node() {
            fill(next, next + ALPHABET, -1);
            fail = dict = -1;
        }
    };
    vector<Node> trie;
    AhoCorasick() { trie.emplace_back(); }
    void insert(const string& s, int id) {
        int node = 0;
        for (char ch : s) {
            int c = ch - 'a';
            if (trie[node].next[c] == -1) {
                trie[node].next[c] = trie.size();
                trie.emplace_back();
            }
            node = trie[node].next[c];
        }
        trie[node].out.push_back(id);
    }
    void build() {
        queue<int> q;
        for (int c = 0; c < ALPHABET; c++) {
            if (trie[0].next[c] != -1) {
                trie[trie[0].next[c]].fail = 0;
                q.push(trie[0].next[c]);
            } else {
                trie[0].next[c] = 0;
            }
        }
        while (!q.empty()) {
            int u = q.front(); q.pop();
            if (trie[trie[u].fail].out.size())
                trie[u].dict = trie[u].fail;
            else
                trie[u].dict = trie[trie[u].fail].dict;
            for (int c = 0; c < ALPHABET; c++) {
                if (trie[u].next[c] != -1) {
                    trie[trie[u].next[c]].fail = trie[trie[u].fail].next[c];
                    q.push(trie[u].next[c]);
                } else {
                    trie[u].next[c] = trie[trie[u].fail].next[c];
                }
            }
        }
    }
};

int main() {
    // Doc du lieu dau vao
    ios::sync_with_stdio(false); cin.tie(0);
    string t; cin >> t;
    int k; cin >> k;
    vector<string> pat(k);
    vector<int> len(k);
    AhoCorasick aho;
    for (int i = 0; i < k; i++) {
        cin >> pat[i];
        len[i] = pat[i].size();
        aho.insert(pat[i], i);
    }
    aho.build();
    int ans = 0;
    int node = 0;
    for (char ch : t) {
        int c = ch - 'a';
        node = aho.trie[node].next[c];
        for (int id : aho.trie[node].out)
            ans = max(ans, len[id]);
        int temp = aho.trie[node].dict;
        while (temp != -1) {
            for (int id : aho.trie[temp].out)
                ans = max(ans, len[id]);
            temp = aho.trie[temp].dict;
        }
    }
    cout << ans << "\n";
    return 0;
}