摘要：
题目 "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$来维护原本的状态 做法 有个隐藏条件，树上每个节点的 阅读全文