摘要：一道很巧妙的二分图的题目 简单分析性质可知，一个合法序列一定是由12,21这样的子串构成的，所以相邻的每隔2个两两配对 然后BF和GF互相配对，思考一下，如果存在奇环，那么必定有一个BG有两个GF，或者一个GF有两个BF，所以不存在这种情况，一定有解 直接二分图判断即可 阅读全文

摘要：题意就是一个给出2个字符矩阵，然后进行匹配，输出每个位置的匹配的结果 （超出的部分循环处理） 一种做法是使用fft，比较难写，所以没有写 这里使用一个暴力的做法，考虑到一共只出现26个字符 所以使用一个数组G[c][i][j]表示字符c是否出现在位置(i, j)，即G[c]是一个01矩阵 可以使用b 阅读全文

摘要：首先先膜杜教orz 这里简单说一下支配树的概念 支配树是对一个有向图来讲的 规定一个起点s，如果s到v的路径上必须经过某些点u，那么离s最近的点u就是v的支配点 在树上的关系就是，v的父亲是u。 一般图的支配树需要使用tarjan算法，但是如果有向图是没有环的，可以采用另一种做法 按照拓扑序建立支配 阅读全文