Chris_Home

http://poj.org/problem?id=1686 表达式求值的问题，给定两个表达式，问两者是否算术相等。用两个栈，一个存放操作符，一个存放数，进行表达式的求值，并判断两者是否相等。第一个表达式求值的题目，^ ^.. #include #include #include int T ,len1,len2 , plus ; char s1[85],s2[85] ; int optr[8

http://poj.org/problem?id=2185 题意：给你一个字符矩阵，求出它的最小覆盖子矩阵，即使得这个子矩阵的无限复制扩张之后的矩阵，能包含原来的矩阵。 即二维的最小覆盖子串。 思路：KMP很好的一道题。首先易证：最小覆盖子矩阵一定靠左上角。那么，我们考虑求出每一行的最小重复串长度，所有行的最小重复串的长度的lcm就是最小重复子矩阵的宽。然后我们对列也做相同的操作