性质：子串内任意数的出现次数均为偶数。

对于一个长度为 $n$ 序列，求以 $i$ 结尾（包括 $i$）的满足性质的最短子串的起始位置，求助 $O(1)$ 或 $O(\log n)$ 的做法。

谢谢！