Dream

基本介绍

Trie树，又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。

这个博客是某位大佬帮我写的，以后会放上友情链接（现在还不会。。。

开这个博客，时不时会上传一下我写过的题目的一些题解，加深一下印象，记录一下我这个菜鸡的ACM学习历程。

这应该也是我博客生涯的开始吧。

1

cout << "Hello World" << endl ;

使用方法

使用stringstream需要头文件#include < sstream >。

stringstream一般用于输入一行字符串，以空格为分隔符把该行分隔开来。

经常用于格式转换，相当的好用。

还是不太熟练，所以来总结一下。

题目大意

有t组数据，每组输入h和m，有h组a，b，计算出$ (A_1^{B_1}+A_2^{B_2}+ … +A_H^{B_H})mod M $的结果。

题目大意

求$A^B$的所有约数之和mod9901。

题目大意

给你输入一些浮点数，求这些浮点数的n次方。

算法介绍

KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。

使用KMP算法能够快速的找到目标串中的模式串。

时间复杂度为$O(m+n)$。

题目大意

给你n个数，这n个数围成一个环，有两只兔子，可以从其中任意一个数出发，一个按顺时针跳跃，一个按逆时针跳跃，但是他们需要站在相同的数上，他们不能跳过已经被踩过的数字，并且他们能踩在同一个数上。问他们最多能跳几次。

题目大意

有n个人，排成一列，每个人有着自己的耐心值$a[i]$，对于每个人来说，他的快乐值等于$a[i]*(j-1)$，j为他是第几个排完队的。你可以用一个类似于栈的东西来控制他们的顺序，让一部分人进去，然后逆序出来。求最小的快乐值。

题目大意

给你一张加权有向多重图，你可以对这张图进行两种操作

（1）在图中标记一个顶点。
（2）仅通过标记的顶点找到两个顶点之间的最短路径。

对于操作“ 0 x”，表示标记x点，如果点x已经被标记了，则输出“ ERROR! At point x“。

对于操作“ 1 x y”，如果未标记点x或点y，则输出“ERROR! At path x to y”；

如果无法通过标记顶点从x到达y，则输出“No such path”；

否则，输出最短路径的长度。

在两个连续的测试用例之间有一个空白行。