2020年10月29日
G. Death DBMS（查询每个主串和n个模板串匹配后val最大值，支持单点更新）
摘要： 题：https://codeforces.com/contest/1437/problem/G 题意：首先给定n个模式串，每个模式串一开始价值为0，支持q个查询： [1, x, val ]:将x位置的模式串价值改为val； [2, s ] :找出在主串s中能匹配的模式串的最大值 分析： 将建立n个模 阅读全文
posted @ 2020-10-29 22:29 starve_to_death 阅读(179) 评论(0) 推荐(0) 编辑