摘要：
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412大致题意：按照题目给出的几个正方形拼成一个矩形，每个小正方形中间有个管子，问拼成的矩形有多少个能通的管子。思路：ｄｆｓ#include<stdio.h>#include<string.h>#define I (i*3)#define J (j*3)char str[51][51];int map[159][159];int n, m;int dir[4][2] = { {0, 1}, {0, -1}, {-1, 0}, {1, 0}};v 阅读全文
摘要：
题目链接http://poj.org/problem?id=2406大致题意：题目要我们求出一个字符串得最大循环长度！做过了ｐｏｊ1961这个题就一点问题都没有了要知道ｎｅｘｔ数组的含义和 if(i % (i-j) == 0 && i / (i-j) > 1)的含义，我在上篇解题报告上贴了，也就是poj 1961中。直接贴代码吧#include<stdio.h>#include<string.h>char str[1000002];int next[1000002];int main(){ while(scanf("%s", s 阅读全文