题目大意：
求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析：
首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类：
其他好文 时间：
2014-07-22 00:07:33
阅读次数：
204
题目来源：POJ 2185 Milking Grid
题意：至少要多少大的子矩阵 可以覆盖全图
例如样例 可以用一个AB 组成一个
ABABAB
ABABAB 可以多出来
思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 如果大于m 取m
每一列求出周期 总共m个求这个m个周期的最小公倍数 如果大于n取n
答案就是2个最小公倍数的积
#inc...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
302
直接套KMP模板
#include
#include
#include
using namespace std;
int s[1000005],w[10005],next[10005];
int b,c;
void show()
{
int i,j;
i=0;
next[0]=-1;
j=-1;
while(i<c)
{
if(j=...
分类：
其他好文 时间：
2014-07-21 23:29:03
阅读次数：
334
经典扩展kmp。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 void getA (char *T,int *A){ 7 int j=0; 8 int len=strlen (T); 9 wh...
分类：
其他好文 时间：
2014-07-21 14:34:49
阅读次数：
204
题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分...
分类：
其他好文 时间：
2014-07-21 09:34:02
阅读次数：
213
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m...
分类：
其他好文 时间：
2014-07-21 09:15:30
阅读次数：
464
hdu2203:http://acm.hdu.edu.cn/showproblem.php?pid=2203题意：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。题解：把s1拼接两遍，然后直接用KMP搞定。例如 s1=abcd,s2==bcda...
分类：
其他好文 时间：
2014-07-20 22:26:00
阅读次数：
290
Description
Problem D: Power Strings
Given two strings a and b we define a*b to be their concatenation. For example, if
a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation a...
分类：
其他好文 时间：
2014-07-20 09:39:37
阅读次数：
263
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类：
其他好文 时间：
2014-07-19 23:41:29
阅读次数：
232
