题目的关键点在于读入后，倒着进行并查集操作。因为并查集不支持删点操作，所以读入后。按照顺序，逆着操作就可以了。 ...
分类：
Web程序 时间：
2017-09-08 20:43:51
阅读次数：
242
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2017-09-03 12:12:37
阅读次数：
281
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 ...
分类：
Web程序 时间：
2017-09-02 23:23:43
阅读次数：
217
1015: [JSOI2008]星球大战starwar 2017-09-02 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接 ...
分类：
Web程序 时间：
2017-09-02 20:45:11
阅读次数：
176
没什么好说的……线段树维护区间就行了。第一次居然写错了，真丢人。 ...
分类：
Web程序 时间：
2017-08-29 20:34:02
阅读次数：
183
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但 ...
分类：
Web程序 时间：
2017-08-27 15:20:37
阅读次数：
253
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 ...
分类：
Web程序 时间：
2017-08-27 14:04:40
阅读次数：
239
1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
Web程序 时间：
2017-08-27 11:58:45
阅读次数：
218
https://www.luogu.org/problem/show?pid=2792 题目背景 JSOI集训队的队员发现，在他们经常活动的集训地，有一个小店因为其丰富的经营优惠方案深受附近居民的青睐，生意红火。 题目描述 小店的优惠方案十分简单有趣： 一次消费过程中，如您在本店购买了精制油的话，您 ...
分类：
Web程序 时间：
2017-08-26 18:45:33
阅读次数：
208
Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 ...
分类：
Web程序 时间：
2017-08-25 16:57:59
阅读次数：
257
