摘要: 题意:给n个单词,问每个单词在n个单词中出现了几次? a 在 acdnsaana 中出现了4次。 ps:AC自动机的模板题,就注意一点:一定要从这棵树的底部向上遍历累加贡献。 阅读全文
posted @ 2018-09-26 23:32 天之道,利而不害 阅读(172) 评论(0) 推荐(0)