2019年6月23日
#3123. 「CTS2019 | CTSC2019」重复
摘要： 简单dp 我们考虑一下能不能造个自动机识别所有存在一段区间字典序比给定的模式串少的串 这是可行的，你把kmp自动机稍微魔改一下就可以了 具体来讲在一开始连出一条链的时候加一些边指向终止节点，然后把这个东西拉过去跑ac自动机的bfs 注意bfs的时候不把终止节点入队就可以了 然后配合上thusc的一些 阅读全文
posted @ 2019-06-23 11:35 sweetphoenix 阅读(291) 评论(0) 推荐(0) 编辑