lahlah的博客

https://www.luogu.com.cn/problem/P5310 对于这种要离散化，再匹配的一般的字符串算法都不好处理 考虑哈希 显然可以在splay上维护每个位置都hash值 ha=∑pos[i]∗Brank[i]ha=\sum pos[i]*B^{rank[i]}ha=∑pos[i]∗Brank[i] 对于A每个长度为m的子串都把哈希值求出来扔到哈希表里 然后再拿splay维护B的哈希值即可 直接在哈希表里找 code: #include<bits/stdc++.h> #defi

前两天学了Splay，个人感觉还是挺简单的，嗯……稍微讲讲吧，Splay的主要操作就是Splay（废话），但是最难写（想）的应该是rotate（旋转）吧，相信大家在翻到我的题解的时候一定已经看过许多题解了，图片我这里就不展示了（：滑稽 Splay主要是细节比较多，然后边界老是会炸（看写法的好坏咯） 其实并没有想象中的那么难，主要部分也就20行不到(flag)，其他操作都是基于BST（别告诉我你...