阅读程序（第一题）：KMP 字符串匹配

阅读下面程序，完成后面的判断题和单选题。判断题正确填 A，错误填 B。程序先读入模式串 P，再读入主串 T，两行均不含空格且只由小写字母组成，长度不超过 1000000。

#include <cstdio>
#include <cstring>

const int MAXN = 1000005;
char P[MAXN], T[MAXN];
int pi[MAXN];

int main() {
    scanf("%s", P);
    scanf("%s", T);
    int m = (int)strlen(P), n = (int)strlen(T);
    pi[0] = 0;
    for (int i = 1; i < m; ++i) {
        int j = pi[i - 1];
        while (j > 0 && P[i] != P[j]) j = pi[j - 1];
        if (P[i] == P[j]) ++j;
        pi[i] = j;
    }
    int cnt = 0, j = 0;
    for (int i = 0; i < n; ++i) {
        while (j > 0 && T[i] != P[j]) j = pi[j - 1];
        if (T[i] == P[j]) ++j;
        if (j == m) {
            ++cnt;
            j = pi[j - 1];
        }
    }
    printf("%d\n", cnt);
    printf("%d\n", pi[m - 1]);
    return 0;
}