ws_yzy的博客

据说是后缀自动机裸题 然而，我还没有熟练掌握CE自动机，TLE自动机，RE自动机 并没有达到学习后缀自动机条件………… 后缀数组 ： 二分答案，给height数组分组暴力判断 复杂度（nlogn）36ms #include #include #include #include #include #include #include #include #include #include #

上来就看错题！！成为好机油不一定要是朋友，不认识的一对人也可以！！！ 用可以加减的Hash就可以辣，随便YY一个随机的应该就没问题#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<set> #include<map> #incl

此题三战三卒……！！ 一卒：没有考虑连边的顺序。 二卒：用排序解决了连边的顺序，然后用重心似乎搞不了…… 三卒：考虑到rp问题，换了换hash的数..三卒！ 扔了重心终于A掉了 可以用括号序列，然后hash，不过我hash的姿势有点怪怪的#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #inclu

本来以为会卡主席树内存，然后写了莫队T到死，发现想多了…… 然而这题并不卡内存，直接主席树做就好了。 先给长度为K的序列hash一下然后就变成了询问一个区间内有没有某一个数，我离散化了一下，然后改成主席树发现又T到死……woc…终于发现二分查找有鬼.. 然后就发现似乎莫队和主席树的二分都是一样的都有鬼..改了一下发现都能过，而且，而且莫队比主席树要快！！！！！！！！！！ 发现主席树似乎并不需

什么傻逼题..没人做果然都是明智的选择…… 让我们来看一下po姐既视感…… 一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE 最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事…… 记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉 getchar读进来全是错的 不知道怎么回事…