摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题目大意： 题解：后缀自动机，只出现一次，那么就是right值为1，那么对于一段1 L R来说，（L R)为一个最短识别子串对于（1 L-1）则可以用R-i+1来更新，对于（L R）则可 阅读全文
posted @ 2016-06-05 12:21
ACist
阅读(319)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3473 题解：待更 代码：待更 开始时间： 结束时间： 阅读全文
posted @ 2016-06-02 08:41
ACist
阅读(148)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题解：待更 代码：待更 开始时间： 结束时间： 阅读全文
posted @ 2016-06-02 08:37
ACist
阅读(159)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3756 题解：乱搞 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdio> 5 #in 阅读全文
posted @ 2016-06-02 08:36
ACist
阅读(217)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题目大意：对于一个给定长度为N的字符串，求它的第K小子串是什么。 题解：后缀自动机 我们可以这样想：1.从一个节点u开始到v1，v2两点，u,v1,v2在一条路径上，len值大的K值就更 阅读全文
posted @ 2016-06-02 08:34
ACist
阅读(267)
评论(0)
推荐(0)
摘要：
开始时间：19:40 完成时间：21:00 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题目大意：(1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 题解：最近在写后缀自动机， 阅读全文
posted @ 2016-06-01 19:34
ACist
阅读(468)
评论(0)
推荐(0)
摘要：
传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2797 题目大意：给你几个串求出几个串中的最长公共子串。 题解：先看n最大才5，所以很容易想到暴力写法，因为最近在学后缀自动机就写写后缀自动机吧。 我们将第一个串作为母串，然后在用其他的串与 阅读全文
posted @ 2016-06-01 19:03
ACist
阅读(197)
评论(0)
推荐(0)
摘要：
小序：学习后缀自动机是要有耐心的，clj的论文自己看真心酸爽！（还是自己太弱，ls，oyzx好劲啊，狂膜不止） 刚刚在写博客之前又看了篇论文，终于看懂了，好开心 正文： 一.后缀自动机是什么？ 答：后缀树+自动机 二.能处理什么问题？ 答：字符串之类的啊，还要问 三.有什么优点？ 答：代码短，时间复 阅读全文
posted @ 2016-06-01 14:58
ACist
阅读(982)
评论(0)
推荐(0)
摘要：
传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 题解：后缀自动机，很裸，但是感觉对后缀自动机还不是特别理解，毕竟我太蒟蒻，等我精通了，再写对它的理解吧。。。 还有写这道题的时候发现数组下标又时候是负数竟然不会爆。。。。。。因为这道 阅读全文
posted @ 2016-05-31 19:50
ACist
阅读(367)
评论(0)
推荐(0)
摘要：
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #define N 30000 #define M 120000 using namespace std; int ans,sz,n,m; int a[ 阅读全文
posted @ 2016-05-30 11:01
ACist
阅读(165)
评论(0)
推荐(0)
摘要：
#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #define N 100005 using namespace std; int read() { int x=0; char ch; bool bo 阅读全文
posted @ 2016-05-29 20:55
ACist
阅读(151)
评论(0)
推荐(0)
摘要：
做法：三维，然后这题正解是传统的cdq分治+排序+树状数组，设花的三个属性为x，y，z，我们将花按x为第一关键字，y为第二关键字，z为第三关键字排序，将属性完全相同的缩成一朵花即可，同时维护sum数组，即属形为（x，y，z）的个数，所以在维护树状数组的时候不能+1，而应该+sum[x]。排序后，后面 阅读全文
posted @ 2016-05-29 20:40
ACist
阅读(188)
评论(0)
推荐(0)
摘要：
传送们：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题解：线段树+treap #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #includ 阅读全文
posted @ 2016-05-29 20:33
ACist
阅读(182)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1901 题解：树套树，线段树+treap（sb的我以为有多组数据。。。。。。呃呵呵呵狂RE） #include<iostream> #include<cstring> #include<cmat 阅读全文
posted @ 2016-05-29 20:31
ACist
阅读(235)
评论(0)
推荐(0)
摘要：
待更。。。。。 阅读全文
posted @ 2016-05-25 14:53
ACist
阅读(162)
评论(0)
推荐(0)
摘要：
1.为了记录平常训练的点滴。 2.督促学习。 3.与神犇交流学习。 4.膜拜神犇：zyf,cys,thy,cyy等 5.本蒟蒻QQ：1481632287；QQ邮箱：1481632287@qq.com; 阅读全文
posted @ 2016-05-25 10:13
ACist
阅读(312)
评论(1)
推荐(0)
摘要：
传送门：[Submit] 本来写了一个详细的题解。。。。。。。。 但是TM博客园不保存。。。。。。 于是我就直接复制论文了吧。。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<algorithm> 5 阅读全文
posted @ 2016-05-24 19:46
ACist
阅读(265)
评论(0)
推荐(0)
摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2016-05-09 21:57
ACist
阅读(313)
评论(2)
推荐(0)
摘要：
2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. Input 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的 阅读全文
posted @ 2016-05-07 20:38
ACist
阅读(197)
评论(0)
推荐(0)
摘要：
题解： 随便点分治，用一个t数组,t[i]代表有u到root的值mod3==i； 那么答案就是：t[0]*t[0]+t[1]*t[2]*2; 代码： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2016-05-07 20:34
ACist
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号