Zbr162的博客

AC自动机加强版 题目描述 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数 N ，表示共有 N 个模式串， 1 ≤ N ≤ 150 。 接下去 N 行，每行一个长度小于...

/# 阿狸的打字机阿狸的打字机阿狸的打字机题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分按题意可建出 TrieTrieTrie树, B 退格就表示退回到 TrieTrieTrie树中的父节点 .对于一个询问 (x,y)(x, y)(x,y), 只需求出 TrieTrieTrie树 rootrootroot 到 yyy 路径上的点有多少点的 failfailf...