摘要：
题目 "P4070 [SDOI2016]生成魔咒" 有点水 做法 每次把加上$np$这个点新生产的串，直接加上$np.longest np.fail.longest$ My complete code cpp include include include include include inclu 阅读全文
摘要：
题目 "P1368 工艺" 你好水题 做法 备份一下原数组，然后插入，直接输出贪心每位最小的就好了 My complete code 再见水题 阅读全文
摘要：
题目 "P4022 [CTSC2012]熟悉的文章" 题目大意：多个文本串，多个匹配串，我们求$L$，$L$指(匹配串中$≥L$长度的子串出现在文本串才为"熟悉"，使得匹配串整个近似"熟悉")的最大值 近似"熟悉"：将匹配串分割，所有串总"熟悉"长度有$90\%$以上 做法 首先明确一点，$L_1 阅读全文
摘要：
前言 本文部分证明为作者本人思考，故可能有误，欢迎在评论里提醒 前置芝士 性质一：$C_p^i=\frac{p}{i}C_{p 1}^{i 1}\equiv 0(mod p) (1≤i 阅读全文
摘要：
题目 "CF235C Cyclical Quest" 化简题意：多个环型匹配串在文本串出现次数 做法 我们把环型串备份展开在文本串匹配 当$parent.len≥len$时我们要跳父亲，因为要找$endpos$ 当$now.len≥len$时我们就可以统计答案了，为保证时间复杂度，我们不会把环型匹配 阅读全文
摘要：
题目 "P3346 [ZJOI2015]诸神眷顾的幻想乡" 实际上，广义后缀自动机真的不需要特判重复节点，每次移到根重新建就好了 反正有相同的也只会当作$parent$且长度相等并不影响$parent$树上的操作，下次节点不重复后又会跳$fail$来维护原本的状态 做法 有个隐藏条件，树上每个节点的 阅读全文
摘要：
题目 "P2468 [SDOI2010]粟粟的书架" 我 做个 题目花了一个小时？？ 奔着主席树标签来的，$n=1$裸的主席树，$n,m≤200$裸的容斥(dalao们也可以去打一遍二维主席树) 容斥打了三遍才过，主席树查询竟然先去查询较小值？？今天状态不好o(╥﹏╥)o 做法 $n,m≤200$是 阅读全文
摘要：
题目 "P3293 [SCOI2016]美味" 做法 求$l$~$r$中的$a_i$使得$(a_i+x)$^$b$的最大值 显然当$(b i)\&1$，我们尽量使得这位$=((b i)\&1)$^$1$ 初始化$ans=0$，然后倒序遍历位数，$ans$是实时更新的，为还 没 确定这位前的最大值 设 阅读全文
摘要：
题目 "P3313 [SDOI2014]旅行" 码农题╮(╯▽╰)╭ 为了主席树来的，结果发现是个假标签，又折腾了一个多小时，上一次做树剖题是五个月前了 果然还是不熟犯了个 错误(分链处理时往上爬是跳到链头的父亲结点) 想思路(10min)+打代码(20min)+调代码(40min++) 做法 树剖 阅读全文
摘要：
题目 "P1503 鬼子进村" 做法 ~~仿佛喝了一桶水~~ 一眼平衡树，找前驱和后继，太暴力了，平衡树只会$splay$，码量出奇的大 找到$x$点往左右扩散的区间，当然线段树也能做 左端点和右端点？明明一个set就能解决的事 My complete code 阅读全文