节日庆典

[JSOI2019]节日庆典

题解

挺简单的一道题。

题目相当要求每个前缀的最小表示法。
我们将可能成为下一个前缀最小表示法的开头的位置的集合记为 S S S。
容易发现，后一个前缀所对应的 S S

posted @ 2021-02-20 16:42  StaroForgin  阅读(7)  评论(0)    收藏  举报  来源