瓜皮大哥

摘要： 题目大意： 懒得概括了 神题，搞了2个半晚上，还认为自己的是对的...一直调不过，最后终于在jdr神犇的帮助下过了这道题 线段树合并该是这道题最好理解且最好写的做法了，貌似主席树也行？但线段树合并这个算法实在是太优美了 一个模式串从左到右为开头进行匹配，如果在前面已经匹配成功了，后面就算能匹配成功也 阅读全文

摘要： 题目大意： 让你维护一个文本串，支持在末尾插入字符，以及查询某个模式串在其中出现了多少次 什么sd题 $LCT$动态维护$parent$树，再用[BJOI2014]大融合的方法维护子树大小就行了 不要像我一样把LCT打错了 另外猫琨说这道题字符集开到2就行了，数据里只有A和B 阅读全文

摘要： 题目大意： 给你一个字符串S，求关于每个位置x的识别串T的最短长度，T必须满足覆盖x，且T在S中仅出现一次 神题 以节点x为结尾的识别串，必须满足它在$parent$树的子树中只有一个$endpos$节点 若令$fa=pre_{x},L=dep_{fa},R=dep_{x}$ 1.对于以$i\in[ 阅读全文

摘要： 题目大意： 给你$n$个大串和$m$个询问，每次给出一个字符串$s$询问在多少个大串中出现过 好神的一道题 对$n$个大串建出广义$SAM$，建出$parent$树 把字符串$s$放到$SAM$里跑，找到能表示字符串$s$的节点$x$ 问题转化为在$parent$树中，$x$节点的子树内，有多少个编 阅读全文

摘要： 题目大意： 给你一个字符串，求字典序第$k$小的串是什么 先建出$sam$和$parent$树 在$trs$图中，从根走向节点x的每一条路径都是x能代表的一个字符串 $parent$树以 某个节点为根的子树内$endpos$节点的数量，表示这个节点 能代表的所有字符串 正序作为后缀在所有前缀串中出现 阅读全文

摘要： 题目大意：求一个字符串中形如$ABA$的串的数量，其中$B$的长度是给定的 有点像[NOI2016]优秀的拆分这道题 先对序列打差分，然后离散，再正反跑$SA$，跑出$st$表 进入正题 $ABA$串有一个神奇的性质 令$A$串长度是$x$ 如果我们选取了一个位置$i$，再选取一个位置$i+x+m$ 阅读全文

摘要： 题目大意：求$\sum_{1\leq i<j \leq N} suf_{i}+suf_{j}-2\cdot lcp(suf_{i},suf_{j})$ 先是后缀数组打错了，又是把+=打成了=，我是zz 我的做法比较奇葩.. 转化式子，原式=$\sum_{i=1}^{n-1}(i+1)\cdot i- 阅读全文

摘要： 题目大意：给你一个n*m的网格图，求哈密顿回路数 插头DP板子题，搞了一天终于过了 阅读全文

摘要： 洛谷传送门 题目大意：太长略 每新加入一个僵尸，容易得到方程$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{s_{i}+d(i-j)}}$ 即从头开始每一段僵尸都需要在规定距离内被消灭 展开式子，可得$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{ 阅读全文

摘要： 洛谷传送门 题目大意：让你把序列切割k次，每次切割你能获得 这一整块两侧数字和的乘积 的分数，求最大的分数并输出切割方案 神题= = 搞了半天也没有想到切割顺序竟然和答案无关...我太弱了 证明很简单，就是乘法分配律，把式子展开就行了 定义$s_{i}$为序列$a$的前缀和，定义$f[k][i]$表 阅读全文