2019ICPC南昌网络赛C Hello 2019
摘要：
题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符 首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了 我们构建一个状态数为5的自动机 状态0：字符集为空 状态1：字符集为2 状态2：字符集为20 状态3：字符集为201 阅读全文
posted @ 2019-09-19 22:28 CUPXSR 阅读(277) 评论(0) 推荐(0) 编辑
