题目 一 个NxM(N, M <= 1000)的矩阵形成星空,矩阵中的点有两种字符,'#'代表星星,'.'代表空白,星空中的星星最多5000个:给出K(K<=20)个星图,每 个星图都是HxW(H, W <= 100)的矩阵,矩阵中的点有两种字符,'#'代表星星,'.'代表空白,星图中的星星最多20个.问给出的K个星图在给出的星空中能否找到? 字符匹配问题,最简单粗暴的就是直接枚举.但是分析一下复杂度,发现直接暴力枚举复杂度为:(1000x1000x100x100x20),显然不行.  …