2017年7月21日

UESTC 2017 Summer Training #11~15补题

摘要: "UESTC 2017 Summer Training 11 Div.1" E $AC$自动机+$dp$ 比较常规的$AC$自动机计数。加了几个限制条件。首先必须包含一个大写字母一个小写字母一个数字,这个条件可以用状压表现在状态中。然后有些数字可以当作字母,在转移中直接当作字母处理即可。 在转移中: 阅读全文

posted @ 2017-07-21 17:28 ACGO 阅读(169) 评论(0) 推荐(0) 编辑

导航