「NOIP Record」#3 Trie 2023-5-07 20:47 | Record | 2025-7-17 11:59 3764 字 | 41 分钟 Trie luogu2922 [USACO08DEC]Secret Message G 给定两个字符串序列 $a$ 与 $b$,对于 $b$ 中每个字符串 $t$,求 $a$ 中有多少个字符串 $s$,满足以下两个条件之一 $s$ 是 $t$ 的前缀。 $t$ 是 $s$ 的前缀。 两个字符串序列中所有字符串长度之和不超过 $500000$。 把 … DPTrie字符串树论计数