摘要: 标题是浅谈,那么我也就不过多的深入钻研了 顶多算是说说定义,带大家看看代码 首先,AC自动机,很多人看了这个算法名字,就自然的很慌,就不敢学 其实静下心来,慢慢看,会发现其实比KMP还要容易理解(只不过是多模式串匹配,树形结构还很容易看出共同的前缀) AC自动机其实是在Trie树上进行一个类似于KM 阅读全文
posted @ 2018-10-06 16:19 Bruce--Wang 阅读(271) 评论(0) 推荐(1) 编辑
摘要: Equation ( equation )【题目描述】给定一个等式,其格式为 p ◦ q = r,其中 1 ≤ p,q,r < 10 9 ,算符 ◦ 可以是 +、- 或*(表示乘法)。p,q 和 r 中的某些数字被替换成了大写字母,例如 A09 + C0B = 6AC。你的任务是找出所有大写字母代表 阅读全文
posted @ 2018-10-06 11:04 Bruce--Wang 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 首先看一波题,考场瞬间自信,大概是用了二十分钟写了一个O(n^3)的暴力,然后没有写force对拍,然后就挂了 挂的原因具体就是我在调试的时候删了一行核心代码,然后还没与发现,然后还过了样例 思路大体上来讲就是暴力,但是担心40^4被卡,所以简单的优化了一下,我们先用n^2的时间跑一遍 对于每一个空 阅读全文
posted @ 2018-10-06 09:49 Bruce--Wang 阅读(246) 评论(0) 推荐(0) 编辑