摘要：Sonya and Matrix Beauty 处理子矩阵的一般方法， 把多行压缩成一行，然后跑manacher， 压缩的话用hash就好了。 阅读全文

摘要：HDU - 5371 求出每个点的最大回文长度。 然后转换成线段互相覆盖的最大长度。 然后离线之后用线段树 或者 set维护一下就好了。 阅读全文

摘要：And Yet Another Bracket Sequence 枚举起点， 增加的(肯定在最前面， 增加的)肯定在最后面， 比字典序用hash， 卡了自然溢出。。 阅读全文

摘要：Camping Groups 通过分析我们能发现， 如果 i 以前放完了， i 以后随便放的话必定有解。 所以我们只要找出第一个比原串大的地方就好啦， 用hash来判断是不是回文。 阅读全文

摘要：Two Permutations 关键是没想到按大小顺序把第二个排列一个一个加入线段树， 然后线段树维护整体的hash值， 得到的hs值减去一个sub 之后与， 第一个排列的hash值比较。 阅读全文

摘要：Space Isaac 我们定义第一个集合为a， 第二个集合为b 先把a数组排序， 然后我们会以线段的形式得到b集合。 我们先用a[ 1 ]去和 b 中的元素结合， 只有size(a) 个数字未被覆盖， 我们从这些数组中选答案。 枚举这些数字， 什么情况下才它是答案呢， 就是移到a[ 2 ], a[ 阅读全文

摘要：F - Isomorphic Strings 题目大意：给你一个长度为n 由小写字母组成的字符串，有m个询问， 每个询问给你两个区间， 问你xi，yi能不能形成映射关系。 思路：这个题意好难懂啊。。。 字符串哈希， 将26个字符分开来hash， 那么check就变成啦， 区间内对应的26个字符的ha 阅读全文