【題解】CF1320D Reachable Strings

CF1320D Reachable Strings

\(\text{Solution:}\)

先來發現操作的性質，發現其本質是一個對 \(0\) 進行的位移，而且位移前後 \(0\) 位置的奇偶性不變。

那麼，我們發現，如果一個子串能變成另外一個，當且僅當其 \(0\) 組成的部位構造相同、奇偶性相同。

是以這也就啟發我們直接對 \(0\) 的位置進行哈希。是以考慮直接在原串上，隻對 \(0\) 的位置以奇偶性為值來哈希。

判斷的時候對開頭的奇偶性分一下類即可。

注意哈希的寫法要規範：以後就用倒着的。

代碼：