一个子段的对称轴只有两种情况：

• ‌对称轴穿过某个元素‌（对应子段长度为奇数）：

  • 以第 $i$ 个元素为中心，向左右两边扩展。
  • 初始状态：长度为 $1$，不对称值为 $0$。
  • 每次向左取 $h_{i−k}$，向右取 $h_{i+k}$，累加 $| h_{i − k} − h_{i + k}|$ 到当前的不对称值中。 这样可以在 $O(1)$ 的时间内从长度 $L−2$ 的子段不对称值推导出长度 $L$ 的子段不对称值。 ‌

• 对称轴穿过两个元素之间‌（对应子段长度为偶数）：

  • 以第 $i$ 和第 $i+1$ 个元素之间的缝隙为中心，向左右两边扩展。
  • 初始状态：长度为 2，不对称值为 $| h_{i − k} − h_{i + k+1}|$。
  • 每次向左取 $h_{i−k}$，向右取 $h_{i+k+1}$，累加 $| h_{i − k} − h_{i + k+1}|$ 到当前的不对称值中。