申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共8篇）

字典树(Trie)

一、定义 Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。二、基本性质根节点不包含字符，除根节点外的每一个子节点都包含一个字符。从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的所有子节点包含的字符互不相...

C++ 字典树

2019-01-19

0 595

筱玛的迷阵探险

https://ac.nowcoder.com/acm/contest/342/C C++版本一题解：大佬东西，tql，orz #include<bits/stdc++.h> #define N 21 #define M 10000000 #define Nxt (now&...

C++ 折半搜索 DFS 字典树

2019-01-12

0 0

Hat’s Words

http://acm.hdu.edu.cn/showproblem.php?pid=1247 C++版本一字典树 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 字典树

2019-01-20

0 512

统计难题

http://acm.hdu.edu.cn/showproblem.php?pid=1251 题解：字典树裸题 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ 字典树

2019-01-22

0 528

What Are You Talking About

http://acm.hdu.edu.cn/showproblem.php?pid=1075 C++版本一题解：字典树||map /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ 字典树 map STL

2019-01-22

0 561

Phone List

http://acm.hdu.edu.cn/showproblem.php?pid=1671 题解：字典树 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 字典树前缀

2019-01-22

0 527

Flying to the Mars

http://acm.hdu.edu.cn/showproblem.php?pid=1800 C++版本一贪心 #include<cstdio> #include<cstring> #include<algorithm> using namespace ...

C++ 字典树贪心二叉排序树 MAP

2019-01-22

0 496

T9

http://acm.hdu.edu.cn/showproblem.php?pid=1298 题解：字典树+DFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostrea...

C++ 字典树 DFS

2019-01-22

0 597