2022年3月15日
[Codeforces 1207G] Indie Album
摘要： https://codeforces.ml/contest/1207/problem/G 题意： 给你一棵字典树，每次询问给定一个模式串和字典树上的一个前缀串，问模式串在这个前缀串中出现了多少次。 思路： 如果文本串是单串的话，就是 \(AC\) 自动机板子题了。现在把文本串放到了 \(Trie\) 阅读全文
posted @ 2022-03-15 13:29 stff577 阅读(39) 评论(0) 推荐(0) 编辑