摘要：Feed the dogsTime Limit:6000MSMemory Limit:65536KTotal Submissions:7153Accepted:1910DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wi... 阅读全文

摘要：Blue JeansTime Limit:1000MSMemory Limit:65536KTotal Submissions:4119Accepted:1707DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is an... 阅读全文

摘要：Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:14909Accepted:5253DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequenc... 阅读全文

摘要：统计的时候关键是看完全被覆盖的线段是否和目标线段有交，如果有交，则把标记数组中相应的颜色设为true,扫描一下标记数组就可以得到颜色个数。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#includ... 阅读全文

摘要：题目：Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:12040Accepted:3493DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up... 阅读全文

摘要：给出一个字符串S[1..n]，和一个整数k，现在需要求出在S中，对于所有长度为k的子串(k<n)，可能不重叠出现的最大次数，如字符串：aacaacbbcbbcbbck = 3　　其中aac不重叠出现次数为2，bbc不重叠出现的次数为3，则答案是3。　　如果没有重复出现两次及两次以上的不重叠子串，输出0。Input　　第一行：一个整数k　　第二行：一个字符串S，仅包含小写字母，字符串的长度不超... 阅读全文

摘要：这题来自楼教主男人8题。首先有一个转换，就是s[i] = s1[i] - s1[i-1] + 88,实际上就是将原串转换为相邻两项差的新串，这个新串的最长不可重叠重复子串+1（不为0时）就是结果。二分最长子串的长度K，然后判定是否能找到长度为K的不重叠重复子串。找子串时通过扫描height数组，这里有一个分段的思想，即只要一个段内的height都大于等于K，且这个段内sa值的最大最小值之差大于K，... 阅读全文

摘要：先转一个后缀数组的简单总结：后缀数组就是将字符串所有后缀排序后的数组，设字符串为S，令后缀Suffix(i)表示S[i..len(S)]。用两个数组记录所有后缀的排序结果：Rank[i]记录Suffix(i)排序后的序号，即Suffix[i]在所有后缀中是第Rank[i]小的后缀SA[i]记录第i位后缀的首字母位置，即Suffix[SA[i]]在所有后缀中是第i小的后缀然后就是怎么快速求所有后缀的... 阅读全文

摘要：http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1165树状数组+二分写的代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cs... 阅读全文

摘要：题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2528因为实现的线段树的元线段是一个左闭右开区间，题目中输入的线段需要做一下处理，我通过将右端点加1，就可以和线段树对应了。接下来是离散化，去重点。线段树中增加一个color域，初始值为0，-1表示当前点表示的线段有多个颜色，大于0表示单一颜色。插入线段时先判断插入线段颜色是否和当前线段相同，不同... 阅读全文

摘要：题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=3277首先离散化，然后使用线段树。提示：题目中说N<=40000，然后RE了几次，看讨论里面说开到70000才可以。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighligh... 阅读全文