Loading

2019年1月8日
NOI 2011 阿狸的打字机（AC自动机+主席树）
摘要： 题意 https://loj.ac/problem/2444 思路 ​多串匹配，考虑 $\text{AC}$ 自动机。模拟打字的过程，先建出一棵 $\text{Trie}$ 树，把它变成自动机。对于每一个询问 $(x,y)$ ，相当于求 $y$ 在 $\text{Trie}$ 上的父节点中，有多少个 阅读全文
posted @ 2019-01-08 14:18 Paulliant 阅读(254) 评论(0) 推荐(0) 编辑