2019年10月14日
Codeforces 1207G Indie Album AC自动机
摘要： Indie Album 我的写法是对询问串建ac自动机， 原来的串建trie图， 然后两边同时跑， 最后dsu on tree + bit 统计。。 其实可以不用这么麻烦， 我们把原串和询问串一起建一个ac自动机， 那么对一个一个串有贡献的在 fail树的子树里， 所以只要在trie图上dfs一下， 阅读全文
posted @ 2019-10-14 21:48 NotNight 阅读(178) 评论(0) 推荐(0) 编辑