weixin_42534329的博客

 trie树Abbreviate                Description最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词简化一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。这个任务现在就交给你来完成。解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些，...

#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<string>#include<cstring>using namespace std;int nxt[1000005];int main(){ ...