题意： 求$n$个串的最大$LCS$。 思路： 把第一个串建后缀自动机，然后枚举所有串。对于每个串，求出这个串在$i$节点的最大匹配为$temp[i]$（当前串在这个节点最多取多少），然后我们求出最终所有串在$i$节点的匹配最小值$mn[i]$（即为所有串在$i$节点都能取到多少），答案即为$max ...
分类：
其他好文 时间：
2019-10-13 18:31:33
阅读次数：
109
题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配 ...
分类：
其他好文 时间：
2019-10-07 19:27:35
阅读次数：
77
题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i ...
分类：
其他好文 时间：
2019-09-21 12:20:50
阅读次数：
83
https://vjudge.net/problem/SPOJ-DQUERY 此题连接； 题目大意：给出一个n个数的序列； 接下来有k个询问，每一次询问某一区间里的不同数的个数； 莫队思想：分块 排序 暴力；先将所有询问存储起来，然后玄学排序降低复杂度； ...
分类：
其他好文 时间：
2019-09-18 00:39:35
阅读次数：
96
题面 好题啊！~ 设f[i][j][k][l]表示已经处理完前i个请求后，a在j，b在k，c在l的最小值是多少； 那么f[i][p[i]][k][l]=min(f[i][p[i]][k][l],f[i-1][j][k][l]+c(j,p[i])); f[i][j][p[i]][l]=min(f[i] ...
分类：
其他好文 时间：
2019-09-03 16:56:06
阅读次数：
86
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+... ...
分类：
其他好文 时间：
2019-08-31 12:38:24
阅读次数：
69
Count on a tree SPOJ 主席树+LCA(树链剖分实现)（两种存图方式） 题外话，这是我第40篇随笔，纪念一下。 include include include using namespace std; const int maxn=1e5+100; struct node{ int ...
分类：
其他好文 时间：
2019-08-29 23:56:56
阅读次数：
225
题意：求树上A，B两点路径上第K小的数 AT ...
分类：
其他好文 时间：
2019-08-28 13:04:39
阅读次数：
70
思路 "题目链接" 题意 ：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。 思路 ：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。 c vo ...
分类：
其他好文 时间：
2019-08-18 13:49:57
阅读次数：
83
题目链接:https://www.spoj.com/problems/VLATTICE/en/ VLATTICE Visible Lattice Points Description Consider a N N N lattice. One corner is at (0,0,0) and the ...
分类：
其他好文 时间：
2019-08-17 18:28:32
阅读次数：
105
