
Trie
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 4061. 【JSOI2015】字符串树
DescriptionInputOutputSample Input4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output2 1 1Data ConstraintSoluiton 这题是典型的可持久化 Trie 树! 由于每一个读入的串长度不超过 10,所以 Trie 的深度也不会超过 10 。 例如有一条边是 (u,v,s原创 2017-02-11 20:57:29 · 397 阅读 · 0 评论 -
JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology
JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 3 1Data ConstraintHintzzj,prime,owaski三种基因片段的最长共有有效片段为空 pri,pri原创 2017-10-06 16:48:24 · 370 阅读 · 0 评论 -
Hdu 2222 . Keywords Search
hdu 2222.Keywords Search Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image原创 2017-06-26 21:21:55 · 416 阅读 · 0 评论