摘要：
题面 看到这种匹配题总会想到 \(AC\) 自动机 ( 实际我们匹配的时候只需要多加两个栈：一个用于记录下一个匹配的位置，一个用于记录答案，分别记为 \(S_{tmp}\) 和 \(S_{ans}\) \(S_{tmp}\) 栈顶每加入字符串上的一个位置，就将其记录到 \(S_{ans}\) 中； 阅读全文
摘要：
题面 令 \(f_{i,\ j}\) 表示以 \(Trie\) 树上 \(j\) 节点为末尾的长度为 \(i\) 的串的最大得分 \(f_{i+1,\ j} = max(f_{i,\ k}), k \in \{x\ |\ x 为 Trie 树上可转移过来的节点\}\) # include <iost 阅读全文