－ 回忆゛

题目：http://codeforces.com/contest/1084/problem/E 给你2个长度为n的字符串，找到m个字典序在两个字符串之间的串拥有的最大前缀 画出01字典树 0代表a 1代表b 这里可以看出来从第一层开始 前缀数量翻倍，但如果左边为b或者右边为a，那么这以层数目就要减一，还有k个不同的字符串每一层最多的不同的前缀也只有k个，防止爆int设置一个mx #include...

https://codeforces.com/contest/633/problem/C 题意： 一个密码，由很多单词分别进行操作后，连接而成。操作如下 ： 先翻转，然后全部变为小写字母，最后消去单词间空格，连接成密码。 现给你一些单词和一个密码，将密码换成原来字典上的单词 思路：直接逆序将所有单词插入到字典树中，直接回朔法dfs，判断是否能以该字母作为结尾，然后继续判断下一单词是否存在 #inc...

https://codeforces.com/contest/861/problem/D 题意： 给出多个长度为10的字符串，用一个在其他字符串中未出现的连续子串表示该字符串 input 3 123456789 100000000 100123456 output 9 000 01 思路：因为考虑是连续子串，直接使用字典树插入每个字符串的后缀，然后每次寻找该串的答案时，将该串的后缀在字典树上删除，...

字典树(trie树)是一种根据字符串前缀在log(n)左右时间内完成查询的数据结构。 插入 这里可能需要节点数统计或者单词数统计 #include<bits/stdc++.h> #include<tr1/unordered_map> #define fi first #define se second #define show(a) cout<<a<&lt...