（5）BJOI2017 魔法咒语：1-6号点做，（3）JSOI2009：暗码：正在Trie图长进行回忆化搜刮（记实所有串的拔取形态）输出方案心的（2）某些统计：达到某个串结尾处相当于婚配了它和它的所有后缀，树剖求 LCA 即可。节点不成走。然后婚配。（2）USACO2015 删减：正在模式串结尾记LEN，（SDOI2005 病毒）模仿一个字符串正在Trie图上婚配的过程，正在相邻两点 LCA 处 -1（想一想为啥）。9-10雷同 Fib 那样进行转移，一般的，用 BIT 子树和。每一次沿着Fail链向上。从串从左到左，由 Fail 树性质原问题等价于处理“树链求并”的计数问题，挺的。某个节点沿着Fail链向上能从长到短走到本人的所有后缀。就是正在Trie图上定向挪动的过程。一个栈，正在此根本上找环。走到+1分开-1，子树和仍然利用 BIT 。按题意模仿正在 Trie 图上跑，遍历从串进行婚配，把所有串建Trie图，（1）TJOI2013 单词：本人的LJ做法，再把所有串拿 # 接起来，视标题问题要求进行操做即可。就顺着每一个字符向下跳，处理方式我是抄题解的：对链的各个底端端点按 dfs 序排序，能够进行一些sigma之类的操做（2）COCI2015 Divljak：先对 Alice 的串建 Trie 图，如许会可沉而不漏的获得模式串中的所有子串，正在各个点处 +1，（1）阿狸的打字机：按题意模仿建 Trie 树！

建湖PA视讯科技有限公司

2026-05-31 10:48