user-agent:this

和我坐同桌的东神死活不让我把代码贴到他博客上- -于是我就自己弄一个，仅此纪念我开通博客的第一篇文章。可怜的等三天辛苦死我了。正题开始题目 http://acm.hdu.edu.cn/showproblem.php?pid=4514题目大意：设计风景线，使风景线越长越好给定的图，如果含有环则输出“YES”，如果不含有环则输出最大的距离。图为无向图

题目连接：http://wenda60.com/programs/view/id-543.html中文题目，无需理解，直接搞起。对人名进行排序，按照字典序从小到大。很自然就想到基数排序，这个用基数排序对这个超赞的^_^刚好suffix array 的里面有应用，直接拿来稍作修改就ok#include#define MAX 10010char a[MAX][50];

题目链接http://poj.org/problem?id=2479题目大意：给定数组a求数组a中两个大子序列之和的最大值思路：对a数组进行扫描求出以左端点开始到右端点的最大子序列之和再次扫描求出以右端点到左端点的最大子序列之和，例如 ： a:1 -1 2 2 3 -3 4 -4 5 -5sum1:1 0 2 4 7 4 8 4 9 4

#include#pragma comment(linker,"/STACK:102400000,102400000")int grap[1010][1010];int flag;int n,m,a,b;void dfs(int x,int y,int dir,int co){ if(flag||co>2)return; if(x=n||y=m)return; i

继续学习《后缀数组--处理字符串的有力工具》例4：可重叠的 k 次最长重复子串题目大意：奶牛不好好产奶，农民很受伤，不知道到底肿么回事。然后统计了一大堆数据，现在农民想从这一堆数据里面分析出来奶牛产奶的模式正题：给定的数据最多有N解题思路：首先对数据进行放缩处理，2w个数据最大居然有100w，这是受不住的。处理完之后就构造后缀数组，然后二分法求解二分法思路：以要查找的长度mid把h

如果看到题目就往dp上面想的话，先自己打脸>_这个根本和连续最大积没有任何关系解题思路：以0为分割点把串分成有连续2或者-2的小串，然后计算每个小串中-2的个数，如果-2个数为偶数记录串的长度如果-2个数为奇数，记录第一个-2和最后一个-2所在的位置，然后求的这两个位置分割成的串的最大长度，正题下来，输出串的最大长度。//Creat Time: 2013年05月25日 星期六

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意：平面直角坐标系上有很多星星，现在计算每个星星的level星星的level就是比当前星星坐标小的星星的总个数。例如当前星星的坐标是（x，y）那么level就是计算从左下角从（0,0）开始到以（x，y）为右上角的矩形中，星星的总个数输出的是从从0到N-1个level级别每个级别中

接上一篇  hdoj 4514 并查集 树的直径 http://blog.youkuaiyun.com/hello42/article/details/8776887第一种算法采用两次dfs遍历找出最长路径。在琢磨了半天之后觉得一次dfs也能找出最张路径于是就写了这个算法，不过这个内存多占用了好多，时间貌似和两次dfs的算法一样。囧一次dfs遍历，就找出最长路径。

这题是学习罗的后缀数组中看到的，是我写的后缀数组的第三题，叫做后缀数组的简单应用，可怜我还是弄了半天才解决。题目大意：寻找串中最长的不重叠的重复子串，给定的整数范围是1-88， 这个最长重复子串有可能是经过置换得到的，置换方法就是加上或减去一个整数k解题思路：这里借用大牛的思路，只需要把串中相邻两个的差求出来组成一个串就能避免置换。                  因为原串中经过置换