题意：
$N\le 2\times 10^6的母串，M\le 500的模式串$$模式串的每个字符c_i有cnt_i\le 62个可选字符$$求母串哪些位置可以匹配模式串$
Read more
题意：
$N\le 10^5的母串，M\le 5000的模式串$$对于模式串，不相邻的2个字符可以和相邻的交换$$即abcd，ab换和cd也可以换，但bc换了cd就不能换了$$求每个位置是否能匹配模式串$
Read more
题意:
$给你一个n*n, n\le 2500的矩阵，判断这个矩阵是不是魔力矩阵$$魔力矩阵的定义为：$$1.对角线都为0$$2.矩阵对称, 即a_{ij}=a_{ji}$$3.对于任意一个格子(i,j)满足,\forall k，a[i][j]\le max(a[i][k],a[j][k])$
Read more