结合码量、思维难度，本题难度应为紫，题解已在审核中。

同时建议加上标签：有限状态自动机