字典树
文章平均质量分 77
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
hdu1247(字典树模板)
字典序还是用了map记录的方法这样做好省事的哈哈#include#include#include#include#include#include#includeusing namespacestd;mapstring,int>mp;char ch[50000][50];int main(){转载 2017-07-13 16:37:35 · 501 阅读 · 0 评论 -
字典序排序n!
题意:给出n和k,将1~n按字典序排序,问第k个是几这道题限制蛮大, 不是时间超限就是内存超限,不能把1~n或者是1~k列出,按字典树列出也不可以,只能找规律做,上面这个代码是学长的找规律做的,下面那个代码是我用字典树做的,内存超限这个代码很巧妙,我想这样做可是智商不够没有想出来#include#include#include#inc原创 2017-08-14 10:30:06 · 596 阅读 · 0 评论 -
hdu6096(字典树)
题意是给n个字符串,然后m次查询,每次查询有给定的前缀和给定的后缀的字符串有多少个 对于每一个字符串构建字典树,但是不同于一般的构建,构建Trie树时,把每一个字符串的第1个字符放在第一个,第n-1个字符放在第二个,第2个字符放在第三个,n-2个字符放在第四个,以此类推,一共放进2n个字符,然后查询时,也把给定的前缀后缀如此处理,si,pn-1,s2,pn-2……如果前缀比后缀长或者后缀比前缀长就原创 2017-08-14 22:51:21 · 255 阅读 · 0 评论