LeoJAM的博客

傻逼出题人没说单词可以重复 但是还是好写 你就不用把end那里每次修改 查的时候n^2找到第一个和他相同的就行了 而且使用AC自动机做这个题有一个小trick： 我们的模板串需要拼合 但是良心的样例告诉我们不能直接拼合，所以我们增大一个字符集，然后拼合的时候加入一个“{”（这是‘a’+26）。 然后AC——AUTOMATION 完 #include<bits/stdc+...

这个看似模板，但是我还是没有理解透彻，毕竟写得慢还是主要比不过抄码的人。 但是在ZJY巨子本色出演的题目，我还是请教了ZJY本人，我大抵是会了。 这个本身有两种情况 1）t=0求right集合（又叫endpos集合） 2）t=1求siz集合 这个都好求 然后就是一个类似于可持久化线段树的查询方式了 从小到大暴力减 减到0或负数就退出 #include<iostream...

最害怕不会的东西终于学了 BSGS算法 Baby_Step_Giant_step算法（北上广深新一线算法或者拔山盖世算法） 是解决离散对数问题的利器 思路：不妨设 且  在这一顿骚操作后 原式变为： 由于j小于m所以预处理右边是 右边枚举i不大于m 综上这是一个根号算法解决了 离散对数问题最小解的方法 #include<bits/stdc++.h> usin...

神仙网络流QAQ 这个主要还是没想通 环是啥：图中全是入读出度为1的点 所以用费用流表示改变方向 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int INF=0x3f3f3f3f; struct Front_star{ int u,v,w,c,nxt; }e[N<&l...

终于做完佳媛姐姐系列 后缀数组+RMQ+主席树 本题求的是两段子串中的LCS 当然LCS是可以用LCP求的 首先建立SA 得到a,b,c,d求出rk-c 二分LCS设查询mid 由于求两个串的LCP是求rk1-rk2的min 建立ST表 利用RMQ查出rkc所能覆盖的区间L,R 这个时候很明显出现在L-R就是合法的 那么易得区间版本查询 建立主席树查询节点即可 #i...