2018年10月20日
POI 2018.10.20
摘要： [POI2005]BANK-Cash Dispenser 有多少个4位字符串是所有操作序列的子串。 10^4枚举字符串。暴力判断会TLE 发现，我们就是在每个操作序列中不断找第一个出现的c字符。 预处理每个位置p的下一个c字符在哪里。nxt[N][10000][10] 然后O(N*4)判断。 [PO 阅读全文
posted @ 2018-10-20 17:55 *Miracle* 阅读(221) 评论(0) 推荐(0) 编辑
10.20模拟赛
该文被密码保护。 阅读全文
posted @ 2018-10-20 15:33 *Miracle* 阅读(3) 评论(0) 推荐(0) 编辑