2020年2月11日
dtoi1262 type阿狸的打字机
摘要： 题意： 题解： 我们观察一下它打字的过程，输入一个字符/回退一格，这不就是建立trie的过程吗？ 根据题意我们可以建出一个trie，然后可以知道trie上哪个节点代表第几个打印的字符串。 那么考虑如何求答案，这是一个字符串匹配，而且还有trie，所以我们可以建立一个AC自动机。 如果有一个问题(x, 阅读全文
posted @ 2020-02-11 23:58 1124828077ccj 阅读(130) 评论(0) 推荐(0) 编辑