摘要:
难度还算良心吧。 当然每次都是 CDW 虐场……~~陈独秀~~ T1 这题是我讲的, "题解在这" T2 看到 [ZJOI2019] 就知道是谁的了吧。 因为我说过这题是联赛难度,所以我就被钦定要做了…… ~~诶联赛难度我也不会啊我说联赛难度我有错吗~~ "题解在这" T3 全场最简单的题,而且才 阅读全文
摘要:
神仙题。 考虑在一棵 Trie 上进行染色,将可能出现的串的末尾染成黑色。答案就是黑点的个数。一开始只有 $A$ 的末尾点是黑色。 当出现一个字符(不是退格)$c$ 时,就要将每个黑点的 $c$ 儿子都染成黑色。 然而这样一个点可能会有重复染色,不能直接乘 $2$。 不妨记录一个 $f[c]$ 表示 阅读全文