【题意】给定小写字母字符串s，求最长的 [ 可以分成左右两个回文串的 ] 子串，n<=10^5。 【算法】回文树 【题解】对于每个字符x，处理出以x结尾的最长回文串，以x开头的最长回文串，然后枚举中间点求解。 只须正反用两次回文树就可以处理完毕。 #include<cstdio> #include< ...
分类：
其他好文 时间：
2017-12-10 20:15:37
阅读次数：
131
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 整体二分+区间修改树状数组维护 ...
分类：
其他好文 时间：
2017-12-09 22:33:33
阅读次数：
121
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ5091 11月月赛B题 题意概括 题解 代码 ...
分类：
移动开发 时间：
2017-12-09 22:23:56
阅读次数：
254
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4453 题解： 后缀数组，离线询问，栈看了一堆题解才看懂，太弱啦 ~ 如果对于一个区间[l,r]有两个后缀i,j,(令 irank[j]，那么i肯定比j优。2).如果rank[i]=r?j+1，... ...
分类：
其他好文 时间：
2017-12-09 19:21:15
阅读次数：
167
一道水水的DP，打少了个等号wa了一次。。。。 ...
分类：
其他好文 时间：
2017-12-09 18:11:10
阅读次数：
129
0表示被父亲控制，1表示被儿子控制，2表示被自己控制。f表示最少士兵数，g表示方案数。 转移贼难写，写了好久之后写不下去了，看了一眼题解，学习了。。。原来还可以这么搞 比如求f[i][1]的时候，要在所有儿子里选一个儿子的f[to][2]来转移，这有一个非常巧妙的做法，那就是从自己转移... 每次可 ...
分类：
其他好文 时间：
2017-12-09 16:56:32
阅读次数：
160
【BZOJ5094】硬盘检测 Description 很久很久以前，小Q买了一个大小为n单元的硬盘，并往里随机写入了n个32位无符号整数。因为时间过去太久，硬盘上的容量字眼早已模糊不清，小Q也早已忘记了硬盘的容量。小Q记得，n可以被表示成10^k(1<=k<=7)的形式，即十到一千万。他还记得自己曾 ...
分类：
其他好文 时间：
2017-12-09 15:00:06
阅读次数：
241
Time Limit: 1000 ms Memory Limit: 128 MB Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路 ...
分类：
其他好文 时间：
2017-12-08 23:12:53
阅读次数：
215
http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移 ...
分类：
其他好文 时间：
2017-12-08 23:09:09
阅读次数：
222
知识点：切比雪夫距离转曼哈顿距离 以(x1,y1)和(x2,y2)二点为例 其切比雪夫距离为 其曼哈顿距离为 题目中的距离是切比雪夫距离，而切比雪夫距离与曼哈顿距离可以互相转化 考虑二维笛卡尔坐标系的坐标原点O(0,0)，与它的切比雪夫距离为1的点的集合形成的图形是一个边长为2的正方形，与它的曼哈顿 ...
分类：
其他好文 时间：
2017-12-08 22:56:24
阅读次数：
201
