解题报告
题目传送门
思路：
简单的差分约束
求解max
n-1
以1为起点，n为终点跑一下最短路就可以了，求出的dis[n]就是答案
#include
#include
#include
#include
#define N 5000
#define M 50000
#define inf 0x3f3f3f3f
using namespace std;
struct nod...
分类：
其他好文 时间：
2014-08-23 19:05:21
阅读次数：
255
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
每次重装ubuntu系统后想安装setuptools都是百度打开python官网去找，麻烦，这里记录一下。也便于安装最新版的
1) 安装setuptools
从https://pypi.python.org/pypi/setuptools/#id1中找到Unix版本，
可以找到ez_setup.py的下载链接https://bootstrap.pypa.io/ez...
分类：
编程语言 时间：
2014-08-23 19:05:01
阅读次数：
614
BUBI架构之旅本系列适用人群： 1、有BI理论基础或BI实战经验者。 2、想自己开发属于自己的BI系统者。以上条件缺一不可，否则，你可能看得不是很懂！【第1期】安装Linux服务器（DB主机与ETL主机）
分类：
其他好文 时间：
2014-08-23 19:04:21
阅读次数：
150
问题一： 问题描述 SQLSERVER2012尝试读取或写入受保护的内存。这通常指示其他内存已损坏。(System.Data) 解决办法 管理员身份运行cmd->输入netshwinsockreset
分类：
数据库 时间：
2014-08-23 19:04:11
阅读次数：
155
先来看下面的这张效果图：上面这张效果图是百度影音的，现在在Android上很流行，最初是由facebook自己实现的，而后各大应用有跟风之势，那么这种侧滑效果是如何实现的呢？网上现在这种侧滑菜单的例子很对，也有开源的框架sliderMenu，而且可以定义很多样式，但大部分例子，都只是实现了这种类似效...
分类：
移动开发 时间：
2014-08-23 19:04:01
阅读次数：
315
在android程序中运行第一步就是检测当前有无可用网络如果没有网络可用就退出程序if (isConnect(this)==false) { new AlertDialog.Builder(this) .setTitle("网络错...
分类：
移动开发 时间：
2014-08-23 19:03:41
阅读次数：
182
LeetCode: Gas StationThere are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited ...
分类：
其他好文 时间：
2014-08-23 19:03:31
阅读次数：
177
Android系统为每一个新设计的程序提供了/assets文件夹，这个文件夹保存的文件能够打包在程序里。/res和/assets的不同点是，android不为/assets下的文件生成ID。假设使用/assets下的文件，须要指定文件的路径和文件名称。以下这个样例，显示怎样訪问/assets下的内容...
分类：
其他好文 时间：
2014-08-23 19:03:11
阅读次数：
182
chrome 扩展屏蔽百度贴吧某些人的发言我比较喜欢看电影，所以会经常去百度电影票房吧看帖子，但是有些人不知道出于什么目的，在每个帖子中都会发布同样的内容，严重干扰正常的看帖，如果下面这位:每个帖子都能看到它，心里很不爽，发条呼吁版主封账号，没有用。刚好最近看了一点javascript的东西，突然就...
分类：
其他好文 时间：
2014-08-23 19:02:51
阅读次数：
301
1：高可用性集群 强调的是高可用性。2：负载均衡集群 不强调高可用性，强调负载的均衡3：高吞吐集群 注重吞吐量，又叫做SIMD(single instruction multiple data)，每个worker的功能相同，数据不同。4：分布式计算 又叫做MIMD(multiple inst...
分类：
其他好文 时间：
2014-08-23 19:02:41
阅读次数：
251
1、PL/SQL Developer记住登陆密码在使用PL/SQL Developer时，为了工作方便希望PL/SQL Developer记住登录Oracle的用户名和密码；设置方法：tools->Preferences->Oracle->Logon History ， “Store history...
分类：
数据库 时间：
2014-08-23 19:02:31
阅读次数：
298
一、关于商标的分类国际通用的尼斯分类把当前几乎所有的商品和服务划分为45个类别，注册商标的时候必须选定一个类别才能注册，但是要全面保护的话，仅仅一个类别肯定不够，需要在核心类别的基础上增加防御注册保护的类别。二、构建商标保护体系的要义如何从45个类别中进行有效的选择以构建起对于自己经营来说健全和完善...
分类：
其他好文 时间：
2014-08-23 19:02:21
阅读次数：
200
厌倦了零零散散的文章分布，书评写到豆瓣、技术写到网易什么的，这样自己很容易遗忘，懒得去回顾，慢慢得就懒得去思考和动笔了，所以我决定在此再加一个书评分类，以后看了书往这里写总结，虽然这个分类开得有点晚了，不过我觉得还是有用的，对将来的回顾知识点并且能对自己掌握的知识能有直观的了解。大数据能比自己更了解...
分类：
其他好文 时间：
2014-08-23 19:02:11
阅读次数：
240
用lua遍历文件目录，收集特定类型的文件： 1 local LINUX = "linux" 2 local WIN = "win" 3 local platform = WIN 4 5 local need_the_filetype = function(tfiletype, filename) ....
分类：
其他好文 时间：
2014-08-23 19:02:01
阅读次数：
630
vim基础使用。在以后的学习中，还会逐渐修改该文章。
分类：
其他好文 时间：
2014-08-23 19:01:51
阅读次数：
265
第一步：首先通过快捷键“Win+R”来打开“执行”菜单。第二步：输入“gpedit.msc”回车确认，进入我们电脑中的组策略编辑器。第三步：然后选择“用户配置-管理模板-系统”，双击右側的“不要执行指定的windows应用程序”。第四步：在打开的对话框里，选择“已启用”，然后点击“不同意的应用程序的...
分类：
数据库 时间：
2014-08-23 19:01:41
阅读次数：
245
