Subtask #2 后三个点WA

求调QAQ

#include <bits/stdc++.h>
using namespace std;
#define ll long long
char a[11451400], b[11451400];
ll next_[11451400], k;

void getnext(ll n)
{
    for (ll i = 1; i < n; i++)
    {
        while (k && b[i] != b[k])
            k = next_[k];
        next_[i + 1] = b[i] == b[k] ? ++k : 0;
    }
}

int main()
{
    cin >> a >> b;
    ll m = strlen(a);
    ll n = strlen(b);
    getnext(n);

    for (ll i = 0; i < m; i++)
    {
        while (k && a[i] != b[k])
            k = next_[k];
        k += a[i] == b[k] ? 1 : 0;
        if (k == n)
            cout << i - n + 2 << endl;
    }
    for (ll i = 1; i <= n; i++)
        cout << next_[i] << " ";
}