摘要：Description 给定一个 $n \times m$ 的字符矩阵，请求出有多少个子矩阵在重排子矩阵每一行的字符后，使得子矩阵的每行每列都是回文串。 Solution 如果一行能构成回文串，那么最多只能有一种字符出现奇数次。 如果一个矩阵的每一行和每一列都是回文串，那么除了满足上面的要求外，第$ 阅读全文

摘要：Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的$lcp$。 Solution 建立一棵$Splay$来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路$update$。对于查询，考虑二分，然后每次查询对应区间的哈 阅读全文