2020年10月30日
Educational Codeforces Round 97 G. Death DBMS题解
摘要： 传送门 前言 这是我第一次在cf比赛时做出AC自动机的题，而且是在比赛最后30秒AC的，特发博客纪念一波。 题意 中文简单说一下就是：有n个字符串，初始值为0。有两种操作，操作1是将序号为i的字符串的值赋为x，操作2是找到所有是字符串t的子串的字符串的值的最大值。 题解 多串匹配问题很显然是个AC自 阅读全文
posted @ 2020-10-30 11:41 Knowledge-Pig 阅读(116) 评论(0) 推荐(0)