12.24

后天是毛主席诞辰😋😋😋

昨晚上最后一个小时打 Atcoder 去了，没来得及写闲话，但是也没啥可说的，无非就是一下午颓了过去，然后面到了 DZ，JD，和lxyt ，然后各种在洛谷上交交交，然后洛谷卡掉了好几种 OJ 上的假做法，然后调调调，水过去了。

At 打的很答辩，只过了 ABD，可这是 ABC 啊，我咋这么菜，这还是经过在场的几位高一大佬给的思路，合着我就真只会打 A 呗。

今天洛谷月赛，来晚了混了115分润了，竟然还能排到500多。

然后就调了 Grass Cownoisseur G，这题洛谷评紫。

调完突然很茫然，不知道写什么题了，树剖以后再写，树剖以后再写，树剖以后再写，所以就只能开字符串了😤😤😤，回来吧我的KMP我最骄傲的信仰😭😭😭

一道 KMP 板子题

Seek the Name, Seek the Fame

直接求 \(next\) 数组，找到前缀或后缀后输出即可。

Code

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+50;
int T,len,next_[N];
char s1[N];
void kmp()
{
    int i=0,j=-1;
    next_[0]=-1;
    while(i<len)
    {
        if(j==-1 || s1[i]==s1[j])
        {
            i++;j++;
            next_[i]=j;
        }
        else j=next_[j];
    }
}
void print(int x)
{
    if(x<=0) return;
    print(next_[x]);
    cout<<x<<" ";
}
int main()
{
    int i,j;
    while(cin>>s1)
    {
        len=strlen(s1);
        kmp();
        print(len);
        cout<<"\n";
    }
}

现在只有在闲话里粘代码才能使闲话更加充实。

Vsinger_LuoTianYi 今天搞到了他的 tgoj 账号，以后他就要薄纱我了🤣🤣🤣还是被单调队列了。

一机房洛谷怎么又关了，寄。

_{估计是我们太能水了?}