题目大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。 官方题解这么说的： 用manacher算法O(n)求出所有的回文半径。有了回文半径后，就可以求出cntL[i]表示以i结尾的回文串的起始位置的和cntR[i]表示以i起始的回文串的结尾位置的和，然后就可以求 ...
分类：
其他好文 时间：
2016-08-03 11:51:41
阅读次数：
237
【题目大意】 有n个城市构成一棵树，除1号城市外每个城市均有防御值h和战斗变化参量a和v。 现在有m个骑士各自来刷副本，每个其实有一个战斗力s和起始位置c。如果一个骑士的战斗力s大于当前城市的防御值h,则可攻破这个城市，并前往它的管辖地（即树上的父亲），同时，战斗力s发生如下变化： ①如被攻占城市a ...
分类：
编程语言 时间：
2016-07-20 13:27:21
阅读次数：
264
2216 行星序列 时间限制: 2 s 空间限制: 256000 KB 2216 行星序列 2216 行星序列 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description ...
分类：
其他好文 时间：
2016-06-11 18:43:11
阅读次数：
197
1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 1690 开关灯 1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description YY ...
分类：
其他好文 时间：
2016-06-11 14:32:54
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 四种操作：查询、加法、乘法、改数。应该是需要维护三个lazy标记，然后就是套路了。查询是区间内所有的数的p次幂然后再求和，这个p只有三个值（1，2，3），直接维护三棵线段树，分别是1 2 3次幂。 ...
分类：
其他好文 时间：
2016-06-04 15:00:53
阅读次数：
257
题意： 每个点能量每秒加1 按时间顺序给你N组时间+区间 表示在时间t时取走区间内的能量 问取走了多少能量 思路： 区间修改区间查询 加能量数延迟一下 去走后延迟一下 用两个flag保存延迟状态 ...
分类：
其他好文 时间：
2016-05-14 18:32:31
阅读次数：
169
题意对于一个给定的序列有3种操作：
1.给一个区间的数乘c
2.给一个区间的数加c
3.查询区间和。思路就是普通的线段树区间更新，因为更新操作有两种，维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系，在更新乘的时候之前加的数也要相应的乘，更新加的时候之前所乘的数没有改变。代码#include
#include
#include <ios...
分类：
其他好文 时间：
2016-05-12 15:09:07
阅读次数：
163
A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2016-04-18 15:39:32
阅读次数：
155
题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。 ...
分类：
其他好文 时间：
2016-04-16 12:35:24
阅读次数：
242
题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给区间[a ...
分类：
其他好文 时间：
2016-04-16 12:26:32
阅读次数：
151
