摘要：
AC自动机 （注：此博不是讲解，只是备忘用的） 多模式串匹配的好东西~ 以trie树为保存字符串的载体，在树上建立失配边来进行模式串间的转移，以达到快速匹配的目的。 以 HDU：2222 Keywords Search 为例： （但有些部分代码设计不太合理，可根据题微调） （此处采用了建trie图的 阅读全文
posted @ 2017-06-02 15:20
Ztraveler
阅读(156)
评论(0)
推荐(0)
摘要：
树状数组（BIT） 树状数组不仅仅只有求区间和的作用，还可以以此来查询区间最值或特殊值，（它的查询和插入操作都是O（logn）级别的）； 它的最大好处就是简单易写，实现方便； 定义： 单点添加函数：（以下是仅对求和操作的树状数组函数） 查询[1,k]的区间和函数： 配合图如下： 阅读全文
posted @ 2017-05-30 11:21
Ztraveler
阅读(159)
评论(0)
推荐(0)
摘要：
_ 执笔于此,仅此为戒,勿忘初心 _ _ 剩下的时间不多,才应该更珍惜现在的自己 _ _ By Ztrvaler 阅读全文
posted @ 2017-03-31 14:25
Ztraveler
阅读(151)
评论(5)
推荐(0)
浙公网安备 33010602011771号