博客专栏  >  编程语言   >  OI训练专题

OI训练专题

我本是一个普通的学生,只因为爱好坠入深渊,只想分享与竞赛相关的算法,愿大家都可以成为Au爷

关注
0 已关注
10篇博文
  • 【后缀数组】不可重叠最长重复子串

    hz2016评测《《点击访问 caioj《《点击访问 这题阴森可怕,两个后缀可以不相同?哦天哪,怎么判断呢。 于是,某个聪明的人发现,后缀中两两字符的ANSI值的差是相等的,于是我们...

    2017-09-26 18:42
    250
  • 【后缀数组】后缀排序

    最近几天有很多题目没有写,尽量补上吧。 hz2016评测《《点击访问 caioj《《点击访问 后缀数组》后缀自动机 树状数组》线段树 其实两种都是用一个特殊的简单结构,维...

    2017-09-25 19:22
    67
  • 【AC自动机】地图匹配

    hz2016评测《《点击访问《《增加了内存 caioj《《点击访问 这题其实还是模版题吧,说难不难,说不难还是很难。 我们不能按照暴力的思想,给图for8个方向建树。 这样会超...

    2017-09-23 10:33
    260
  • 【莫比乌斯反演】GCD1

    还是不要脸的先给链接 hz2016评测《《点击访问 caioj《《点击访问 这题是莫比乌斯反演的模板题 只要让F(t)=满足gcd(x,y)%t==0的数对个数 f(t)满足gcd...

    2017-09-22 19:46
    284
  • 莫比乌斯反演入门及推导

    参考于http://www.cnblogs.com/chenyang920/p/4811995.html 改成更容易理解的一个格式吧。 这个文章主要ACM中的莫比乌斯反演公式,自己看《组合...

    2017-09-22 19:16
    264
  • 【线筛】线性筛选素数

    hz2016评测《《点击跳转 caioj《《点击跳转 线性筛选,什么名词,听不同,通俗就是减少后面搜索状态而已嘛。 具体还是看注释吧,就是On求素数。 #include #inc...

    2017-09-22 13:14
    174
  • 【AC自动机】统计单词出现个数

    hz2016评测《==点 caioj.cn《==点 #include #include #include #include #include #include #include ...

    2017-09-21 20:52
    85
  • 【Manacher】最长回文子串

    caioj任意门 hz2016评测传送门 可以的话来一下hz2016评测吧,有的题caioj没有的我也可以给到数据嘛。 #include #include #include #in...

    2017-09-21 20:36
    38
  • EXKMP模版:最长共同前缀长度

    模版题,嗯嗯,我也是这么觉得的。 但是模版嘛还是很难的,要多背,不会背的话qaq呵呵。 hz2016评测链接 caioj链接 题目链接就在上面,尽量过来我的给我增点能量嘛。 ...

    2017-09-20 13:55
    58
  • KMP模版:子串是否出现

    caioj《===主站链接 hzoj《===我的一个分站链接 其实你们可以用hzoj的,hzoj会快很多,我这里每一题我都会发博客,都会在上面提交,基本上都有数据,起码比你去其他地方找好得...

    2017-09-18 20:04
    69

C++算法大全
8828765
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部