摘要：
万恶的纸糊串 /fn。 参考文章 EA-炫酷后缀树魔术，OldDriverTree-题解：P4143 采集矿石。 后缀树，即考虑将一个字符串的所有后缀插入 trie 中。 懒得画图了 /kk。 将 abcbc 插入 trie 中。 rt a/ b| \c O O O b| c| b| O O O c 阅读全文
posted @ 2025-10-20 21:42
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
\(m\) 个数，\(n\) 次操作，每次操作求 \([l,r]\) 内最大最小原始编号。将 \([l,r]\) 内下标与 \(l\) 奇偶性相同的元素删去，剩下元素补到前面。 唐氏症题。想了半天直接维护。 线段树维护区间剩余元素个数，以及操作标记 0/1 表示从开头/开头+1 位置开始删的操作。发 阅读全文
posted @ 2025-10-20 14:25
Uesugi1
阅读(8)
评论(1)
推荐(0)
摘要：
给定 \(n\times n\) 矩阵 \(a\)，对于 \((i,j)\) 求 \((1,1)\) 到 \((n,n)\) 最短路径上与 \(a_{i,j}\) 相同数的个数的最大值。 唐氏症题。 每种 \(a\) 单独提出来，\(f_{i,j}\) 为 \((i,j)\) 的答案，转移形如 \( 阅读全文
posted @ 2025-10-20 12:42
Uesugi1
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号