正汰的学习笔记

梦好美啊！好想时间静止，让我去看看这个世界！但时间却依旧悄悄流逝，而自己却什么也没有做，宛如梦初...

11月 10月 09月 08月 06月 03月

原创刷题记录

开站 ~ 2017-9-28【后缀数组】不可重叠最长重复子串【后缀数组】后缀排序【网站建设】关于链接问题【AC自动机】地图匹配【莫比乌斯反演】GCD1【莫比乌斯反演】莫比乌斯反演入门及推导【线筛筛选】线性筛选素数【AC自动机】统计单词出现个数【Manacher】最长回文子串【EXKMP】最长共同前缀长度【KMP】子串是否出现查看原文：http://

2017-09-28 13:12:40 198

原创【后缀数组】不可重叠最长重复子串

hz2016评测《《点击访问caioj《《点击访问这题阴森可怕，两个后缀可以不相同？哦天哪，怎么判断呢。于是，某个聪明的人发现，后缀中两两字符的ANSI值的差是相等的，于是我们可以维护一个由差值组成的后缀数组。所以呢，我们就可以用后缀数组解这道题了，但是这一题，我们还要引入一个新的概念height数组和h数组。height数组的定义就是排名为 i 与 i-1 的最长

2017-09-26 18:42:31 880

原创【后缀数组】后缀排序

最近几天有很多题目没有写，尽量补上吧。hz2016评测《《点击访问caioj《《点击访问后缀数组》后缀自动机树状数组》线段树其实两种都是用一个特殊的简单结构，维护一部分高级算法的查询结构。后缀自动机顾名思义，就是处理后缀的啦，这道题是模板题，把数组的所有后缀按照大到小排序。具体还是看代码注释吧，结合代码会比较好理解。#include#include

2017-09-25 19:22:26 889

原创【网站建设】关于链接问题

昨晚22:19分遭到了来自16个国家的超过30台服务器造成的500多G流量攻击，导致服务器数据丢失，现已回复，可是链接问题无法解决，大家可以进来直接搜索文字标题，对此致意。查看原文：http://hz2016.tk/blog/?p=23

2017-09-24 16:59:36 306

原创很抱歉，各位

很抱歉，最近的话我修改的博客系统hz2016.tk遭到来自16个国家的服务器24小时不停的ddos导致服务商收回主机并且不对数据负责，我正在尝试恢复自己的数据，请原谅

2017-09-24 16:09:18 382

原创【AC自动机】地图匹配

hz2016评测《《点击访问《《增加了内存caioj《《点击访问这题其实还是模版题吧，说难不难，说不难还是很难。我们不能按照暴力的思想，给图for8个方向建树。这样会超时的。所以悲伤的我们只好测试可不可以反着建。最后我们总结出反着建句子的字典树，然后离线找匹配。例如一个5*5的地图111111222112321122211

2017-09-23 10:33:20 613

原创【AC自动机】统计单词出现个数-数据增强修改

这个的话！=0会导致有一些点找失败指针就是fail时出错找不到，所以就把一些没用的点.s=0的点也放进去bfs搜一遍，然后记录为-1以防止这种情况出现。void solve(){ int x=0,len=strlen(a+1),j; for(int i=1;i<=len;i++){ int y=a[i]-'a'+1; while(x!=0

2017-09-22 21:00:37 464

原创【莫比乌斯反演】GCD1

还是不要脸的先给链接hz2016评测《《点击访问caioj《《点击访问这题是莫比乌斯反演的模板题只要让F(t)=满足gcd(x,y)%t==0的数对个数 f(t)满足gcd(x,y)=t的数对个数，则F(t)和f(t)就存在莫比乌斯反演的关系了。显然F(t)=(b/t)*(d/t) 因为如果gcd(x,y)=1,则gcd(x?k,y?k)=k，所以我们把b和d同时除以k

2017-09-22 19:46:03 947

原创莫比乌斯反演入门及推导

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。这个文章主要ACM中的莫比乌斯反演公式，自己看《组合数学》很难，又很少博客写这些内容，所以chenyang920就写了一篇这样的文章就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一下，希望对初学莫比乌斯反演的同学有帮助。PS：下面公

2017-09-22 19:16:53 1183

原创【线筛】线性筛选素数

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

2017-09-22 13:14:08 541

原创【AC自动机】统计单词出现个数-map版

AC自动机有很多版本，但是上一个版本的话找字典树结点的儿子要for，暴力去for，这个很费时间，所有我们可以加map去优化。#include#include#include#include#include#include#include#include#define Maxchar 1000000#define Maxm 10000#define Max

2017-09-22 13:06:12 504

原创 [公告]同步详询

这个网站毕竟还是有点慢的，可是cannada还是很远嘛，这没办法，所以呢，我的博客同步去两个地方。分别是csdn，cnblogs大家可以关注三个网站，看看你喜欢哪一个咯.好看但是有点慢的主站《==点击访问简洁快速的csdn《==点击访问还有一个刚刚开的cnblogs《==点击访问查看原文：http://hz2016.tk/blog/?p=26

2017-09-21 21:05:44 240

原创【AC自动机】统计单词出现个数

hz2016评测《==点caioj.cn《==点#include#include#include#include#include#include#include#include#define Maxchar 1000000#define Maxm 10000#define Maxn 50#define Maxs 26#define mes

2017-09-21 20:52:50 711

原创【Manacher】最长回文子串

caioj任意门hz2016评测传送门可以的话来一下hz2016评测吧，有的题caioj没有的我也可以给到数据嘛。#include#include#include#include#include#include#include#include#define Maxchar 100000#define mes(x,y) memset(x,y,s

2017-09-21 20:36:26 241

原创 EXKMP模版：最长共同前缀长度

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

2017-09-20 13:55:41 562

原创 KMP模版：子串是否出现

caioj《===主站链接hzoj《===我的一个分站链接其实你们可以用hzoj的，hzoj会快很多，我这里每一题我都会发博客，都会在上面提交，基本上都有数据，起码比你去其他地方找好得多。【题意】有两个字符串SA和SB，SA是母串，SB是子串，问子串SB是否在母串SA中出现过。如果出现过输出第一次出现的起始位置和结束位置，否则输出"NO"【输入文件】第一行SA（

2017-09-18 20:04:35 535

原创 [公告]个人的未来计划

1.这个博客是新的，新的，新的，在遥远的海外，所以访问速度有点慢，到时可以访问一个备用站，我做好了会给出备用。2.以后我还有oj等开发，因为想做事，做点大事。。3.这个网站还在开发目前只有blog功能以及莫名其妙的主页可以使用，所以请不要d我。查看原文：http://hz2016.tk/blog/2017/09/18/%e5%85%ac%e5%91%8a%e4%b8%aa%e4%b

2017-09-18 18:58:40 367

原创 [php]同步下载html网页下的图片

下面这里就是基本的代码，以后可能会用到我的博客上<?php /*完成网页内容捕获功能*/ function get_img_url($site_name){ $site_fd=fopen($site_name,"r"); $site_content=""; while(!feof($site_fd)){ $site_content.=fread($site

2017-09-06 20:51:27 871

原创 spoj2666 Qtree4（类似于bzoj1095: [ZJOI2007]Hide 捉迷藏）详解

题目大意：给出一棵树，初始每个节点为黑色。 C操作改变一个节点的颜色。 A操作询问树上最远的两个黑色节点的距离。这道题我也是学了好久。解法：我用到的是动态点分治，当然大牛们打LCT也是可以的（万能的LCT！！）先普及一下树的重心（相信很多人都知道）这里写图片描述相对于上面这棵树，用f[i]表示删除i之后剩下的最大的子树的节点数（第一次听可能有点懵逼）拿节点

2017-09-03 15:21:14 376