09 2017 档案

Problem A. Array Factory XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016
摘要：思路： 直接二分长度不可行，因为有负数。 考虑枚举坐便删l个数，那如果可以在短时间内求出符合条件的右边最小删的数的个数，这题便可做了。 即：当左边删l个数时，要使sum[n]-sum[l]-fsum[n+1-x] <= s成立，求出最小的x。（sum为前缀和,fsum为后缀和） 思考后可以发现可行的 阅读全文
posted @ 2017-09-28 21:42 weeping 阅读(242) 评论(0) 推荐(0) 编辑
hdu5716
摘要：地址： 题目： 带可选字符的多字符串匹配 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 763 Accepted Submission(s): 阅读全文
posted @ 2017-09-28 21:20 weeping 阅读(226) 评论(0) 推荐(0) 编辑
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：地址：http://acm.split.hdu.edu.cn/status.php?first=&pid=&user=Honor&lang=0&status=0 题目： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置， 阅读全文
posted @ 2017-09-28 21:16 weeping 阅读(161) 评论(0) 推荐(0) 编辑
bzoj 2049: [Sdoi2008]Cave 洞穴勘测
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题目： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区 阅读全文
posted @ 2017-09-27 16:47 weeping 阅读(116) 评论(0) 推荐(0) 编辑
link cut tree模板（LCT模板）
摘要：update：2017.09.26 阅读全文
posted @ 2017-09-27 16:35 weeping 阅读(184) 评论(0) 推荐(0) 编辑
[acm/icpc2016ChinaFinal][CodeforcesGym101194] Mr. Panda and Fantastic Beasts
摘要：地址：http://codeforces.com/gym/101194 题目：略 思路： 这题做法挺多的，可以sam也可以后缀数组，我用sam做的。 1.我自己yy的思路（瞎bb的） 把第一个串建立sam，然后让其他串在上面跑。 每走到一个位置p，当前长度为num，就代表这个endpos集合里的长度 阅读全文
posted @ 2017-09-25 15:19 weeping 阅读(363) 评论(0) 推荐(0) 编辑
hdu5558 Alice's Classified Message
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=5558 题目： Alice's Classified Message Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/13 阅读全文
posted @ 2017-09-25 14:34 weeping 阅读(187) 评论(0) 推荐(0) 编辑
bzoj2806: [Ctsc2012]Cheat
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2806 题目： 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库 阅读全文
posted @ 2017-09-18 23:55 weeping 阅读(158) 评论(0) 推荐(0) 编辑
hdu6206 Apple
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6206 题目： Apple Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tota 阅读全文
posted @ 2017-09-18 12:50 weeping 阅读(194) 评论(0) 推荐(0) 编辑
hdu6215 Brute Force Sorting
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6215 题目： Brute Force Sorting Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Ja 阅读全文
posted @ 2017-09-18 10:59 weeping 阅读(612) 评论(0) 推荐(0) 编辑
hdu6208 The Dominator of Strings
摘要：地址： 题目： The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 857 Accepted Sub 阅读全文
posted @ 2017-09-17 22:28 weeping 阅读(234) 评论(0) 推荐(0) 编辑
bzoj3238 [Ahoi2013]差异
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 题目： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求 阅读全文
posted @ 2017-09-15 17:48 weeping 阅读(159) 评论(0) 推荐(0) 编辑
bzoj4566 [Haoi2016]找相同字符
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4566 题目： 4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有 阅读全文
posted @ 2017-09-15 13:44 weeping 阅读(159) 评论(0) 推荐(0) 编辑
bzoj3998 [TJOI2015]弦论
摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题面： 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Inp 阅读全文
posted @ 2017-09-14 20:03 weeping 阅读(232) 评论(0) 推荐(0) 编辑
bzoj 2882 工艺
摘要：思路： 这是字符串最大最小表示法的题，今天用后缀自动机做一下。 sam： 阅读全文
posted @ 2017-09-14 15:49 weeping 阅读(173) 评论(0) 推荐(0) 编辑
spoj8222
摘要：地址： 题目： NSUBSTR - Substrings no tags no tags You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the 阅读全文
posted @ 2017-09-14 15:20 weeping 阅读(249) 评论(0) 推荐(0) 编辑
spoj1812 LCS2 - Longest Common Substring II
摘要：地址：http://www.spoj.com/problems/LCS2/ 题面： LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empt 阅读全文
posted @ 2017-09-14 00:40 weeping 阅读(192) 评论(0) 推荐(0) 编辑
spoj1811 LCS - Longest Common Substring
摘要：地址：http://www.spoj.com/problems/LCS/ 题面： LCS - Longest Common Substring no tags no tags A string is finite sequence of characters over a non-empty fin 阅读全文
posted @ 2017-09-13 21:17 weeping 阅读(149) 评论(0) 推荐(0) 编辑
后缀自动机模板 SAM
摘要：一点疑问： 当创建nq节点时，要不要把nq的cnt标记赋值为1？ 讲道理nq节点也是代表一个子串啊，不过网上的模板都没赋值。 2017.9.18 update： 把memset部分重写，改成用节点用到时再初始化，初始化所有节点可能被卡。 fa,len,cnt数组其实不用清空，因为用时都赋值了。 阅读全文
posted @ 2017-09-13 17:21 weeping 阅读(771) 评论(0) 推荐(0) 编辑
hdu6194 string string string
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6194 题目： string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (J 阅读全文
posted @ 2017-09-11 11:02 weeping 阅读(1070) 评论(0) 推荐(0) 编辑
rmp-st算法
摘要：1 struct RMQ 2 { 3 int log2[N],mi[N][25]; 4 void init(int n) 5 { 6 for(int i = 0; i > 1] + 1); 7 for(int j = 1; j < log2[n]; j ++) 8 for(int i = 1; i +... 阅读全文
posted @ 2017-09-11 10:56 weeping 阅读(246) 评论(0) 推荐(0) 编辑
Codeforces Round #431 (Div. 2) C. From Y to Y
摘要：题目： C. From Y to Y time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. From Y to Y time li 阅读全文
posted @ 2017-09-01 23:55 weeping 阅读(391) 评论(0) 推荐(0) 编辑
Codeforces Round #431 (Div. 2) B. Tell Your World
摘要：题面： B. Tell Your World time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Tell Your World 阅读全文
posted @ 2017-09-01 23:49 weeping 阅读(142) 评论(0) 推荐(0) 编辑