摘要：
链接： http://poj.org/problem?id=2945 题解： 给你n个字符串，统计出现1~n次的字符串各有多少个 题解： 这道题最快的做法应该就是字典树了吧，边插入边更新答案就行了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=3630 题意： 给你n个字符串，判断有没有字符串是其他字符串的前缀 题解： 建一个字典树，在插入的过程中，如果没有新建一个结点，那这个字符串肯定是其他字符串的前缀， 如果新建结点的时候发现，有的字符串以这个字符结尾，那肯定有字符串是这个字 阅读全文
摘要：
链接： http://poj.org/problem?id=1961 题意： 给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2. 到第三个b时，aab出现3次，输出3.到第 阅读全文
摘要：
链接： http://poj.org/problem?id=2406 题意： 给你一个字符串，求它的最小循环节，输出循环了多少次 题解： KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 则模式串第1位到next[n 阅读全文
摘要：
链接： http://poj.org/problem?id=3461 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1088 题意： 给你一个矩阵，每个位置表示一个高度，你能从高度高的地方滑到高度低的地方，问你最多能滑多长 题解： “深夜”水一题，很久之前好像扫过一眼这道题，但是不会写，其实就是一个dfs而已 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1511 题意： 给你一个有向图，输出从0到所有点的距离总和+从所有点到0的距离总和的最小值 题解： 先正向建图，求一个最短路，再反向建图，求一个最短路，一定要用spfa，dijkstra会超时 代码： 阅读全文