摘要：一.单哈希 https://oi-wiki.org/string/hash/ 二.双哈希 首先构造两个字符串 \(A,B\) 满足其在 \((b_1,p_1)\) 下哈希值相同，这样由 \(A,B\) 组成的字符串在 \((b_1,p_1)\) 下哈希值相同 再使用一次卡单哈希的构造方法即可。 #i 阅读全文

摘要：点权和颜色的操作不对称，尝试转化为同类操作。 对于颜色的操作可以看作：交换两点颜色，然后反色 那么可以将颜色和点权绑在一起交换，最终颜色是否反色取决于路径长度的奇偶性。 根据部分分的提示，分别考虑两种连通块 不含奇环(二分图) 注意到此时路径的奇偶性等同于起点终点是否在同一部。 那么对于一种点权，可 阅读全文

摘要：题目大意 求最大的 \(L(\le \frac{n}{2})\) ，使得 \(S\) 长为 \(L\) 的前缀和后缀循环同构 思路 不难发现满足要求的字符串形如 \(ABCBA\) , 其中 \(|A|+|B|=L\) 法一. 注意到问题和 CF932G 有着类似的形式 经典的转化：将 \(S\) 阅读全文