摘要："题目链接" Solution Trie 树水题。 直接将前面所有字符串压入Trie 中. 在查询统计路上所有 有单词的地方 和最后一个地方以下的 单词数 即可. Code cpp include using namespace std; const int maxn=500005; int ch[ 阅读全文

摘要："题目链接" Solution 感觉比较巧的题啊... 考虑几点: 可以交换无数次字母表,即字母表可以为任意形态. 对于以其他字符串为前缀的字符串,我们可以直接舍去. 因为此时它所包含的前缀的字典序绝对比它本身小. 需要使得某个字符串 $S$ 字典序最小 ,需要讨论两种情况: $1.$ 与它 没有公 阅读全文

摘要：AC自动机笔记 0.0 前言 哇,好久之前就看了 KMP 和 Trie 树,但是似乎一直没看懂 AC自动机?? 今天灵光一闪,加上之前看到一些博客和视频,瞬间秒懂啊... 其实这个玩意还是蛮好理解的... 在这里先给一个样例,之后也都好举例子. 模式串: 5 FG HE HERS HIS SHE 匹 阅读全文

摘要：题目链接 题意翻译 给你一个长度为 \(n\) 的字符串,\(m\) 次询问. 问两个相同长度的子串是否匹配. 我们称两个子串是匹配的,当且仅当其满足: 其中一个子串的字母可替代另一个子串的字母 例如,我们称 \(orzzz\) 和 \(yzkkk\) 是匹配的,因为其满足交换条件: \(o\) → 阅读全文