暴力贪心+预处理自动机——cf990E

枚举每种灯管，然后找到代价最小的那种灯管

贪心策略：灯管从0开始向右放置，如果末尾是不能放置灯管的结点，那么要往回找到最近一个可以放置灯管的结点，在那里放置灯管贪心策略：灯管从0开始向右放置，如果末尾是不能放置