摘要： http://poj.org/problem?id=1691/* 题解： 将每个矩形看成一个点，点A在点B的上方 则b的入度加1，进行拓扑构图 标记 ，每次搜索时搜入读为零的点 构图时少考虑的一种情况 wa 汗。。。。。。。*/#include<stdio.h>#include<string.h>#define max 999999#define maxn 2000struct node{ int xl,yl,xr,yr; int c;}p[maxn];int map[20][20],in[20],n,ans,vis[20];void build(){ int ... 阅读全文

摘要： 这道题问的就是将1个串如何变为stringA+stringB的形式，使得stringA是stringB经过映射得到相同的串。映射那步其实没有什么 价值，假设str为原串s经过映射后得到的串，我们可以以str为模式串，以s为原串做一次扩展KMP，得到extend数组，extend[i]表示原 串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示 stringB即为该点之前的串，stringA即为该点之前的str串，最后输出即可。#include<stdio.h>#include<stri 阅读全文