摘要: bzoj 4860 LOJ2180 洛谷P3175 [BJOI2017]魔法咒语 题目描述: Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后,Chandra 就显示出对火元素无与伦比的亲和力,轻而易举地学会种种晦涩难解的法术。 这也多亏 Chandra 有着常人难以企及的语言天赋,让 阅读全文
posted @ 2018-04-19 20:34 remoon 阅读(555) 评论(0) 推荐(0) 编辑
摘要: UVA11019 Martix Matcher 题目描述: 给定一个\(n*m\)的文本串 问一个\(x*y\)的模式串出现的次数 AC自动机的奇妙使用 将\(x*y\)的模式串拆分成x个串,当x个串在同时被匹配时,认为原串被匹配 但是要区分匹配的行的差别,因此额外的附加一个二维数组\(cnt\)来 阅读全文
posted @ 2018-04-19 13:57 remoon 阅读(152) 评论(0) 推荐(0) 编辑