LCS2 - Longest Common Substring II 链接 题意： 求N（N<=10）个串的最长公共子串。 分析： poj2774上那道题，对一个串建立后缀自动机，另一个在上面匹配。 这道题是对多个串求。那么同样，让每个串在后缀自动机上匹配，然后记录在后缀自动机的每个节点上记录，当前 ...
分类：
其他好文 时间：
2018-07-19 16:19:25
阅读次数：
129
Thanks a lot for helping Harry Potter in finding the Sorcerer's Stone of Immortality in October. Did we not tell you that it was just an online game ? ...
分类：
其他好文 时间：
2018-07-13 16:17:03
阅读次数：
173
题目链接：https://vjudge.net/problem/26260/origin 题目大意：给出一个数串，定义数串的多样性值为数串中的最值差；又定义两种数串：连续子串和随机子串。 求所有的连续子串和随机子串中多样性值与母串相等的个数。 思路：一个母串，其连续子串的总数为（1+n）*n/2；随 ...
分类：
其他好文 时间：
2018-07-12 19:59:25
阅读次数：
150
原题链接：https://www.spoj.com/problems/AMR11A/en/ VJ暑期训练链接：https://vjudge.net/contest/237052#problem/A AMR11A - Magic Grid no tags no tags Thanks a lot fo ...
分类：
其他好文 时间：
2018-07-10 14:36:40
阅读次数：
187
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类：
其他好文 时间：
2018-07-10 11:30:09
阅读次数：
115
https://vjudge.net/problem/SPOJ-QTREE4 点分就没有一道不卡常的？ 卡常记录： 1.把multiset换成手写的带删除堆（套用pq）（作用很大） 2.把带删除堆里面pq换成用vector+push_heap/pop_heap（作用较小） 卡常记录： 1.把mult ...
分类：
其他好文 时间：
2018-07-09 19:49:55
阅读次数：
201
题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query ...
分类：
其他好文 时间：
2018-07-03 14:41:21
阅读次数：
147
题意翻译 求给定的两个数之间的素数 Translated by @kaiming 题目描述 Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all ...
分类：
其他好文 时间：
2018-06-30 12:45:31
阅读次数：
166
简介 树上莫队，顾名思义就是把莫队搬到树上。 我们从一道题目入手[SDOI2018]原题识别 SPOJ Count on a tree II 题目意思很明确：给定一个$n$个节点的树，每个节点表示一个整数，问$u$到$v$的路径上有多少个不同的整数。 像这种不带修改数颜色的题首先想到的肯定是树套树莫 ...
分类：
编程语言 时间：
2018-06-25 12:59:50
阅读次数：
748
