兔子与兔子与回文串-字符串哈希

哈希就是把一个具有某些性质的东西转化成另一个便于查询的东西。其应用有许多，主要是字符串。

下面是2个哈希的字符串题。

兔子与兔子：https://ac.nowcoder.com/acm/contest/1008/B

一道裸题，不想解释w，就是了解一些hash在字符串中的应用

回文串：https://ac.nowcoder.com/acm/contest/1008/C

这边有一些小小的变化。先将回文串分成奇偶，然后枚举回文中心，用二分的方法找到以当前字符为中心的回文串最长是多少。

over

—————————————————我是一道可爱的分割线——————————————————————————————

下面来了一道有趣的和hash有关的题目（不是字符串啦）

从乐乐：http://noi.ac/contest/228/problem/682

这个题经过一些列的化简之后的精髓在于：2个相同的数异或之后一定是0，但不保证不相同的数异或之后不是0，所以我们要做一些操作让这些数变得奇奇怪怪，这样就几乎不可能有2个不同的数异或之后不是0了。