摘要：
题目出处： "http://codeforces.com/problemset/problem/2/B" 题目描述 给你一个 $n \times n$ 的二维数组，它包含的元素都是非负整数。你需要寻找一条满足如下条件的行走路线： 这条路线的起始位置在二维数组的左上角； 每一步你只可以从当前的位置往右 阅读全文
摘要：
题目链接： "http://poj.org/problem?id=2976" 关于 __0/1分数规划__ 参见 "这篇博客" 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P1144" 其实这道题目是最短路的变形题，因为数据范围 $N \le 10^6, M \le 2 \times 10^6$ ，所以直接用Dijkstra算法是不行的，可以使用 Dijkstra+堆优化 或者 SPFA算法来实 阅读全文
摘要：
其中高精度乘法通过了POJ2389，其他没有测过，不过应该是没有问题的。 其中高精度除法返回一对string，分别表示商和余数。 代码： c++ include using namespace std; const int maxn = 100010; int a[maxn], b[maxn], r 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 阅读全文
摘要：
题目链接： "http://poj.org/problem?id=3080" 题目大意：给你N个长度为60的字符串（N=3）。 题目分析：KMP字符串匹配基础题。直接枚举第1个字符串的所有子串，判断这个子串是否出现在另外N 1个串中。 实现代码如下： c++ include include incl 阅读全文
摘要：
题目链接： "http://poj.org/problem?id=2185" 题目大意：求一个二维的字符串矩阵的最小覆盖子矩阵，即这个最小覆盖子矩阵在二维空间上不断翻倍后能覆盖原始矩阵。 题目分析：next函数的应用。需要枚举每一行每一列的字符串所对应的的 $nxt[]$ 值，然后通过分析计算出最小 阅读全文
摘要：
题目链接： "http://poj.org/problem?id=2752" 题目大意：给你一个字符串 $S$ ，如果它的一个前缀同时也是它的后缀，则输出这个前缀（后缀）的长度。 题目分析：next函数的一个应用。我们设 $S$ 串的长度为 $n$ ，则我们首先设 $j=n 1$ ，然后只要 $nx 阅读全文
摘要：
题目链接： "http://poj.org/problem?id=2406" 题目大意：给你一个字符串 $t$ ，$t$ 可以表示为另一个小字符串循环了 $K$ 了，求最大的循环次数 $K$ 。 题目分析：设字符串长度为 $m$ ，如果 $m 1 nxt[m 1]$ 能够整除 $m$ ，则 $K=m 阅读全文
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2087" 题目大意：给定字符串 $s$ 和 $t$ ，找出 $s$ 中出现不重叠的 $t$ 的最多次数。 举个例子，$s$ 串为 "abababa" ， $t$ 串为 "aba" ，虽然 $s[0.. 阅读全文