随笔分类 - KMP
摘要:题意:给你一个n*m的矩阵 ,每个位置都有一个字符并且都有一个值,现在需要找到一个p*q的子矩阵, 原来的矩阵可以由现在这个矩阵无限复制然后截取其中的一部分得到,并且要求 子矩阵里最大的值 * (p+1)*(q+1)的值最小。 题解:对于每一行处理出可能的循环节长度, 然后找到一个长度是所有行的循环
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1711 1 #include<iostream> 2 using namespace std; 3 int nx[10000+5], b[10000+5], a[1000000+5]; 4 int n, m; 5
阅读全文