摘要：在此感谢那个网名叫顾z的人。 悬线法： 目标：求给定矩阵中满足条件的最大子矩阵 方法：left[i][j]表示(i,j)所能到达的最左位置 , right[i][j]类似 , up[i][j]表示往上扩展的最大长度。 递推公式： left[i][j]=max(left[i][j],left[i−1] 阅读全文

摘要：题目大意 给定一张 n 个点 m 条边的有向图，一个点对 (X,Y) 是合法的当且仅当存在一条从 1 到 X 的路径，一条从 1到 Y 的路径满足 它们除了 1 号点以外没有任何公共点。 吉如一的题解 可以发现一个点对 (X, Y ) 是合法的当且仅当从 1 出发，点 X 和点 Y 没有除了点 1 阅读全文

摘要：前言：这题的来源让我恐惧（其实是颓了没时间做）， 我会照着题解， 慢慢分析。 题目大意 一个字符串是平衡的当且仅当它的每 一个字符都出现了偶数次，一个字符 串的 type 权值是它的所有平衡子串长 度的 type 次方和。现在给定一个长度 为 n 的由小写字符构成的字符串，有 Q 组询问，每一次询问 阅读全文