为了写kmp而写kmp哈哈哈

//
// Created by 67234 on 2026/3/4.
//

//只为手搓kmp
//删除应该从后往前删不然下标会错位
#include<bits/stdc++.h>
using namespace std;

vector<int> getNext(string s)
{
    vector<int> next(s.size(), 0);
    for (int i = 1, j = 0; i < s.size(); i++)
    {
        while (j > 0 && s[i] != s[j]) j = next[j - 1];
        if (s[i] == s[j])j++;
        next[i] = j;
    }
    return next;
}

vector<int> getStrIndex(string m, string s)
{
    vector<int> next = getNext(s);
    vector<int> res;

    int j = 0;
    for (int i = 0; i < m.size(); i++)
    {
        while (j > 0 && m[i] != s[j]) j = next[j - 1];
        if (m[i] == s[j])
        {
            j++;
        }
        if (j == s.size())
        {
            res.push_back(i - j + 1);
            j = next[j - 1];
        }
    }
    return res;
}

int main()
{
    string s;
    getline(cin, s);
    if (s.size() < 3)
    {
...