2023年9月17日
Death DBMS题解（AC自动机）
摘要： 题目传送门 CF1437G 好题 观察这道题，发现有关字串的题目，一般来说，这种题都要构建\(AC\)自动机，所以考虑构建。 构建之后，原来的所有 \(fail\) 是一个树形结构。 解法 \(1\): 考虑从询问入手，那么对于每一个询问，等价于就是查询每一个 \(Q_i\) 包含的后缀的最大值，再 阅读全文
posted @ 2023-09-17 22:46 傻阙的缺 阅读(35) 评论(0) 推荐(0)