题意 找如下子串的个数： (l,r)是回文串，并且(l,(l+r)/2)也是回文串 思路 本来写了个回文树+dfs+hash，由于用了map所以T了 后来发现既然该子串和该子串的前半部分都是回文串，所以 该子串的前半部分和后半部分是本质相同的！ 于是这个log就去掉了 代码 c++ include ...
分类：
其他好文 时间：
2019-09-13 15:57:38
阅读次数：
88
FJ打算去购物，在此之前，他需要一些盒子来装他要买的各种各样的东西。每个盒子都用来携带一些特定的东西(也就是说，如果他要买这些东西，他必须事先买到盒子)。每种东西都有自己的价值。现在FJ的购物金额只有W美元，他想用这笔钱购物,使他所买的物品的总价值最高。 有多组测试数据 Input?每组数据的第一行 ...
分类：
其他好文 时间：
2019-09-13 15:50:58
阅读次数：
95
题意 给 $n$ 个循环串，求本质不同串的数量 "传送门" 思路 最小表示法求下标，从最小下标处作为串的起点，将新串放到map中去重，最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-09-13 15:18:15
阅读次数：
79
题意：现在给定空空的三维平面，有加点操作和询问立方体点数。 思路：考虑CDQ套CDQ。复杂度是O(NlogN*logN*logN)，可以过此题。 具体的，这是一个四维偏序问题，4维分别是(times,x,y,z)；我们知道cdq可以求出t<=T,x=X,y<=Y，在套一层就可以z<=Z了。那么一个立 ...
分类：
其他好文 时间：
2019-09-13 10:31:09
阅读次数：
121
Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkl ...
分类：
其他好文 时间：
2019-09-13 01:12:33
阅读次数：
143
题意：给你一个长度为n的字符串和m组询问，每组询问给出l,r,k，求s[l,r]的第k次出现的左端点。 解法一： 求出后缀数组，按照排名建主席树，对于每组询问二分或倍增找出主席树上所对应的的左右端点，求第k大的下标即可。 解法二： 建立后缀自动机，对后缀树（fail树）作线段树合并可得到每个结点包含 ...
分类：
编程语言 时间：
2019-09-12 23:37:36
阅读次数：
144
HDU - 5770 没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。 子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点 ...
分类：
其他好文 时间：
2019-09-12 16:30:39
阅读次数：
93
在程序设计中，日期时间的处理经常会遇到。在C语言程序设计的一些教材中会出现如下例子或习题。 【例1】第几天？ （HDU 2005） 给定一个日期，输出这个日期是该年的第几天。 Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你 ...
分类：
其他好文 时间：
2019-09-12 13:10:49
阅读次数：
69
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不 ...
分类：
其他好文 时间：
2019-09-12 09:52:09
阅读次数：
105
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1 ...
分类：
其他好文 时间：
2019-09-12 00:15:38
阅读次数：
160
