【模板】Trie树
来源:互联网 发布:网络机顶盒看电影 编辑:程序博客网 时间:2024/06/18 06:30
struct ldx{ int ch[500005][27]; int v[500005]; bool pa[500005]; int sz; void Trie() { sz=1; memset(ch[0],0,sizeof(ch[0])); memset(pa,0,sizeof(pa)); v[0]=0; } int idx(char x) { return x-'a'+1; } void insert(string s) { int len=s.size(),u=0; for(int i=0;i<len;i++) { int x=idx(s[i]); if(ch[u][x]==0) { ch[u][x]=sz; memset(ch[sz],0,sizeof(ch[sz])); v[sz]=0;sz++; } u=ch[u][x]; } v[u]=1; } int search(string s) { int len=s.size(),u=0; for(int i=0;i<len;i++) { int x=idx(s[i]); if(ch[u][x]==0) return -1; u=ch[u][x]; } if(v[u]==0) return -1; if(v[u]==1 && pa[u]==0) return pa[u]=1,0; if(v[u]==1 && pa[u]==1) return 1; }};
阅读全文
0 0
- 【模板】Trie树模板
- trie树的模板
- trie树入门(模板)
- trie树模板
- 字典树(trie)模板
- Trie字典树【模板
- Trie树模板
- Trie树模板
- Trie树模板
- 字典树Trie 模板
- Trie树模板
- Trie树模板
- Trie - 字典树 模板
- [模板]Trie树
- Trie树模板
- Trie字典树模板
- 【NOIP模板】 trie树
- 【模板】Trie树
- 【模板】Manacher
- iOS-截取字符串中两个指定字符串中间的字符串
- Android开发知识_Camera & Recorder
- java设计模式(精通系列)-Adapter模式
- Hexo+Pages静态博客-搭建部署篇(同时部署github和coding)
- 【模板】Trie树
- jQuery-Selectors(选择器)的使用(四--五、内容篇&可见性篇)
- mybatis对单表的CURD操作(第一步)
- 图片的二次采样
- [SHOI2009]Booking
- C++ 11特性 备忘录
- jQuery-Selectors(选择器)的使用(六、属性篇)
- 理解 Android 新的依赖方式
- 趣图:求程序猿粑粑此时的心理阴影面积……