[NOI Online 2022 普及组] 字符串(暂无数据) - 洛谷
看到题目发现一个明显的问题,就是如果删除了一个前缀我们就去世了,但是我们最后的答案总是字符串
考虑怎么样才是可能合法的,也就是
我们在这种情况下考虑
因为可能有很多个减号连在一起。
:
删除后缀
。删除前缀
,这里为什么不用操作,事实上我们考虑了所有的后缀删除然后如果 已经是合法的,根据我们上述的条件剩下的删除操作都是在删前缀,而且前缀的长度恰好是符合要求的。
:
如果
, 。如果
, 。如果
,也就是我们已经完全匹配了,那么前面其实没有限制只需乘上前面的所有方案就行了,所以需要继承。 。
代码太简单了就不放了,按照上面抄就行了。
感觉上
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Legendgod's Blog!
评论