摘要：https://codeforces.ml/contest/1207/problem/G 题意： 给你一棵字典树，每次询问给定一个模式串和字典树上的一个前缀串，问模式串在这个前缀串中出现了多少次。 思路： 如果文本串是单串的话，就是 \(AC\) 自动机板子题了。现在把文本串放到了 \(Trie\) 阅读全文

摘要：题意： 定义DNA序列为仅有ATCG四个字母构成的字符串。现在需要构造一个长度为$n$的DNA序列$w$，并给你$m$个DNA序列。对于$w$来说，每个字符$w_i$都能找到至少一对$l$, \(r\)，\(l \leq i \leq r\)，使得[\(w_l\),\(\dots\),\(w_r\) 阅读全文