字典树

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

归档

标签

去牛客网

/ 注册

全部文章 / 字典树（共3篇）

SPOJ KAOS

题意： 1e5字符串，问你正反序大小相反的字符串对数 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,rid,a[N*10][27],f[N*10]; long long ans; ...

2017-02-24

0 362

QDU65 again and again（字典序暴力or字典树）

<label class="problem-label">描述</label> xx学习了Trie树后，向你问了一个问题，给定一个字符串集合S={str1, str2, …,strn}和一个字符串s，在s的后面接尽量少的字符，使...

2016-01-04

0 264

POJ2001 Shortest Prefixes（字典树）

题意：给出n个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring...

2015-11-01

0 241