摘要：
题目链接 https://cn.vjudge.net/problem/UVALive-3942【题意】 给出一个由S个不同单词组成的字典和一个长字符串，把这个长字符串分解成若干个单词的连接（单词可重复使用），有多少种方法？比如有4个单词a,b,cd,ab那么... 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1251【题目描述】 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量... 阅读全文
摘要：
字典树也称前缀树，用来保存字符串集合，有插入和查询操作，插入操作是将一个字符串加入到字典树中，查询操作一半是查询某个前缀、某个单词以及它们出现的次数等等，树结构通常用一个二维数组来存储，trie[i][j]==k表示结点编号为i的第j个孩子的编号... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVALive-3644【题意】 有n个化合物，每个化合物由两种元素构成，现在按照输入顺序把所有化合物装车，当车上有k个化合物的时候，如果恰好有k种元素，就会发生危险，所以当工人拿到化合物... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-12186【题意】 某公司有1个老板和n（nusing namespace std;const int maxn=100050;int n,t;vector g[maxn];int... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-12186【题意】 某公司有1个老板和n（nusing namespace std;const int maxn=100050;int n,t;vector g[maxn];int... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/CodeForces-546D【题意】 T组数据（T=b, a,busing namespace std;const int maxn=5000050;bool notprime[maxn... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/CodeForces-546D【题意】 T组数据（T=b, a,busing namespace std;const int maxn=5000050;bool notprime[maxn... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/CodeForces-545E【题意】 给定一个n个结点m条边的无向图，并给出源点s，让你找出图中权值最小的最短路树，并输出这个权值【思路】 对dijkstra算法稍作修改即可，在松弛操作... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/CodeForces-545E【题意】 给定一个n个结点m条边的无向图，并给出源点s，让你找出图中权值最小的最短路树，并输出这个权值【思路】 对dijkstra算法稍作修改即可，在松弛操作... 阅读全文