Starry__Night的博客

这是个大工程 我要慢慢写 朱军稍候1.最·基础数据结构数组别问我为什么把这放进来，我就是闲着没事做栈可以在栈空间不够用时用手写栈来进行dfs。队列bfs所需的基础数据结构，在spfa时也会用到链表在插入操作较多时可以使用链表来维护 hash时可将重复元素以链表的形式挂在一张表上2.基础数据结构上面那些东西(除了链表)是毫无实现难度的，学过计算机语言的就会使用，下面这些则需要一点点的算法知识树状

题意：懒得说了自己看吧:AC通道 题解：哎随便扯两句吧，一看就知道是主席树。先离散化，然后对于每个任务，在其左端点插入，右端点删除，每个询问只需稍微处理一下就可以了#include <bits/stdc++.h>using namespace std;typedef long long ll; typedef double db;const int inf=0x3f3f3f3f;int getin

题目简述： 给你一个模式串PP，qq个询问，对每个询问回答从PlP_l到PrP_r是否存在与给定串相同的子串，同时有所有的给定串长度均为k(k≤20)k(k\leq20) 数据范围:n,m≤200000n,m\leq200000题目挺裸，想法也很裸，但需要一些注意的地方 首先匹配这种事情肯定是直接hashhash之，因为出现的串数量较大，所以用自然溢出的unsigned long long(其