小蓝有一个 01 串 s = s1 s2 s3 · · · sn,以后每个时刻,小蓝要对这个 01 串进行一次变换,每次变换的规则相同,s′i = sii 1 ⊕ si,其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0,当 a 和 b不同时结果为 1。
小蓝有一个 01 串 s = s1 s2 s3 · · · sn。 以后每个时刻,小蓝要对这个 01 串进行一次变换。每次变换的规则相同。 对于 01 串 s = s1 s2 s3 · · · sn,变换后的 01 串 s′ = s′1 s′2 s′3· · · s′n 为: s′1 = s1; s′i = sii 1 ⊕ si。 其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0,当 a 和 b不同时结果为 1。 请问,经过 t 次变换后的 01 串是什么?
(图片来源网络,侵删)