Pro_space的专栏

本身是个一眼能看出算法的水题，但是实现还是出了很多问题。 一开始枚举的太奔放。。直接T掉 然后脑抽在了一个地方：其实只要在第一个不同的位置添加或者删除就可以 最近的状态也是非常差，水题都做的艰辛，insert和delete借鉴了小优前辈的写法。 #include #include #include #include #include #include #include /*先check正确

也是个水题，两个串一一比较就行。，。。。现在只能1A这种水题了#include #include #include #include #include #include using namespace std; int main() { char s[3][100100]; while (scanf("%s",s[1])!=EOF) { scanf("%s"

也是一道水题，但是看到还以为要用到KMP之类的东西，后来发现只要暴力就好了 成就不在于写了多么高超的算法、、 这是第一个不借助博客自己看懂的题。。。果然还是太弱了吗。。。 暴力枚举匹配，1A轻松。。 虽然手速还是不快，从单步调试到输出调试果然还是很难适应 #include #include #include #include #include #include using namespa

裸的ac自动机居然没有看出来。。。 于是乎手撕了一发， 话说果然还是不喜欢用模板， 这篇挂出来就当是以后自己ac自动机的写法了。 挺好看的。。。#include #include #include #include #include #include using namespace std; char s[200100],w_s[200100],tmp_s[200100]; int q[2

重新理解了一下next数组是失配的之后前一个在哪 然后又理解了一下改进算法 然后记住一个结论吧，就是循环节=i-next[i]&&next[i]!=0 （i%(i-next[i])==0） i是当前字符减一的长度 #include #include #include #include #include #include using namespace std; char s[100