Trie树
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
BZOJ1174 [Balkan2007] Toponyms 邻接链表优化 TRIE树
大家都吼强,可与之共勉嗯嗯。题意: 给您一个字符集合,你从其中找出一些字符串出来。 希望你找出来的这些字符串的最长公共前缀×\times字符串的总个数最大化。 空格也是嗯,所以我看不懂样例!!!!!!!!题解: 傻逼题,哎呀MLE了。怎么办,那就暴力找转移叭!!! 我们发现转移go[cur][26]go [cur] [26]并不是2626个都用上了(又不是补全AC自动机),于是我原创 2017-12-11 18:53:35 · 604 阅读 · 0 评论 -
BZOJ2938 POI2000 病毒 补全AC自动机 Trie图判环
大家都太强了辣,和我这样的大蒟蒻共勉吼不吼啊 ?题意: 给您一堆0101串,问是否可以构造一个无限长的字符串,使得这些0101串都不是她的子串。题解: 补全AC自动机判环(不走以单词结尾的点(不止是它本身)),记得加一个优化,就是搜过了没有答案了就continue;continue; 然后就是简单的DFS判环。/*************************************原创 2017-12-11 22:05:10 · 550 阅读 · 0 评论