2018年9月26日
BZOJ3926 Zjoi2015 诸神眷顾的幻想乡【广义后缀自动机】
摘要： Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， 阅读全文
posted @ 2018-09-26 23:03 Dream_maker_yk 阅读(165) 评论(0) 推荐(0) 编辑
【模板】广义后缀自动机模板
摘要： 建立在tire上的广义后缀自动机，采用bfs的建图方式，可以保证复杂度 阅读全文
posted @ 2018-09-26 22:55 Dream_maker_yk 阅读(618) 评论(0) 推荐(0) 编辑
BZOJ2555 SubString【后缀自动机+LCT】
摘要： Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来 阅读全文
posted @ 2018-09-26 19:49 Dream_maker_yk 阅读(247) 评论(1) 推荐(0) 编辑
FLOJ1715. 【UESTC2018】Function 【莫比乌斯反演/容斥】
该文被密码保护。 阅读全文
posted @ 2018-09-26 18:50 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ1714. 【UESTC2018】Matrix 【倍增找规律】
该文被密码保护。 阅读全文
posted @ 2018-09-26 17:14 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ1713. 【UESTC2018】Array 【线段树维护+CDQ预处理+BIT查询】【好题】
该文被密码保护。 阅读全文
posted @ 2018-09-26 17:02 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
【转载】多项式基础（从零开始）
摘要： "原文链接" 阅读全文
posted @ 2018-09-26 07:47 Dream_maker_yk 阅读(177) 评论(0) 推荐(0) 编辑