摘要：
信息学竞赛中的持久化数据结构与技巧 CF1340F. Nastya and CBS 题目选讲 ARC151E. Keep Being Substring 如果 \(X\) 和 \(Y\) 的最长公共子串的长度 \(L>0\)，那么答案就是 \(P+Q-2L\)。否则，最优方案一定是将 \(X\) 变 阅读全文
摘要：
2.11 ARC171E. Rookhopper's Tour todo。 2.14 NFLS 模拟. 发讲义 原题：UR #7. 水题走四方。 2.15 NFLS 模拟. 达拉然的废墟 题意：\(T\) 次询问，每次给定正整数 \(n,k\)，定义一个长为 \(2n\) 的排列 \(p\) 是好的 阅读全文
摘要：
1.10 HDU 6791. Tokitsukaze, CSL and Palindrome Game 经典结论是， \[E(S)=\sum_{i\in \operatorname{border}(S)} 26^i. \]并且一个回文串的所有 border 就是 PAM 上它的所有祖先。于是比较 \ 阅读全文