https://vjudge.net/problem/SPOJ-DISUBSTR https://www.luogu.org/problemnew/show/SP694 http://www.spoj.com/problems/DISUBSTR/en/ 给定一个字符串，求不相同的子串的个数。 显然一 ...
分类：
其他好文 时间：
2018-02-24 15:03:20
阅读次数：
192
【SPOJ】NUMOFPAL Number of Palindromes（Manacher，回文树） 题面 "洛谷" 求一个串中包含几个回文串 题解 Manacher傻逼题 只是用回文树写写而已。。 cpp include include include include include includ ...
分类：
其他好文 时间：
2018-02-23 22:18:06
阅读次数：
192
Description "题库链接" 给定 $n$ 个点的树。支持以下操作： 1. CHANGE $i$ $t_i$ 将第 $i$ 条边权值改为 $t_i$ ； 2. QUERY $a$ $b$ 询问从 $a$ 点到 $b$ 点路径上的最大边权 多组数据。 $1\leq n\leq 10000,t\ ...
分类：
其他好文 时间：
2018-02-23 10:45:06
阅读次数：
163
gss1 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct st{int s,ls,rs,ms;}t[400050]; 4 int n,m,a[100050]; 5 st merge(st l,st r){return (st){l. ...
分类：
其他好文 时间：
2018-02-23 00:21:48
阅读次数：
250
题目链接：http://www.spoj.com/problems/DQUERY/ 题目： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ ...
分类：
其他好文 时间：
2018-02-22 23:08:34
阅读次数：
260
题目描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also call ...
分类：
其他好文 时间：
2018-02-22 14:09:28
阅读次数：
139
题目描述 You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string ...
分类：
其他好文 时间：
2018-02-21 20:47:43
阅读次数：
137
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类：
其他好文 时间：
2018-02-21 19:01:39
阅读次数：
196
题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations:modi ...
分类：
其他好文 时间：
2018-02-21 15:49:03
阅读次数：
170
题解：主席树，上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 ...
分类：
其他好文 时间：
2018-02-21 12:19:35
阅读次数：
166
