摘要：
Luogu6018 [Ynoi2010]Fusion tree $Trie$树 $Trie$树的奇怪标记实在不是很了解，所以做一下这题。 在每个节点上建$Trie$树维护子节点信息，单独维护父节点信息。 如何维护异或和？我们可以维护$Trie$树上同一深度节点的奇偶性，即可查出每一位是否是$1$。 阅读全文
摘要：
Luogu4590 [TJOI2018]游园会 $DP$套$DP$ 设$dp_{i,j,k}$表示选到第$i$个字符，匹配状态为$j$，$NOI$子串已经匹配了$k$个的方案数。 问题在于$j$无法用字符串知识解决。 由于$k$很小，我们可以考虑$dp$来求状态。 最长公共子序列的$dp$方程为： 阅读全文