题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1090题意：字符串AAAAAAAAAABABABCCD的最短折叠为9(A)3(AB)CCD，注意数字的长度和圆括号都算最后长度。求一种折叠方式使得总长度最小。思路：f[L][R]=min(R...
分类：
其他好文 时间：
2014-06-23 07:41:54
阅读次数：
349
转自：http://www.iitshare.com/ie8-not-use-native-json.html起因在项目中要将页面上的js对象传给后台，想到可以用json转成字符串传递。12var obj = {"a":1 "b":2, "c":3};var str = JSON.stringify...
分类：
Web程序 时间：
2014-06-23 07:36:06
阅读次数：
308
一直觉得thinkphp提供的dump函数挺好用的，但是python里面没有，就一直想着写个简单的。dir是我比较常用的一个内置函数了，但是显示效果实在有点受不了，每次我都要从大量的字符串里找到我需要的，眼都花了。所以我就想，一行显示一个就好了。所以我就写了一个模块，命名为dp 1 #!/usr/b...
分类：
编程语言 时间：
2014-06-23 07:35:35
阅读次数：
310
原文：http://blog.csdn.net/zjjyliuweijie/article/details/7001383linux 中的设备有2种类型：字符设备(无缓冲且只能顺序存取)、块设备(有缓冲且可以随机存取)。每个字符设备和块设备都必须有主、次设备号，主设备号相同的设 备是同类设备(使用同...
分类：
系统相关 时间：
2014-06-23 07:34:34
阅读次数：
270
在js中使用HTML字符串时，可以不用理会字符串的单引号和双引号的转义，因为使用的注释，注释当然什么都可以写。PS：这个有点类似于 php中的 1 2 3 4 1 2 3 ...
分类：
编程语言 时间：
2014-06-23 07:31:05
阅读次数：
301
【教程主题】：4.awk和sed 【主要内容】 【1】awk AWK是贝尔实验室1977年搞出来的文本出现神器.之所以叫AWK是因为其取了三位创始人AlfredAho，PeterWeinberger,和BrianKernighan的FamilyName的首字符。要学AWK，就得提...
分类：
其他好文 时间：
2014-06-23 07:23:58
阅读次数：
320
题目给出一个长为2000的字符串，和10000询问，每次询问从第l到第r个字符中间有多少个不同的子串。其实，全部预处理。f[i][j]表示从i到j个字符的子串数。重构2000遍SAM。对于新加入的字符，其所对应的last点，新增加的新子串数位step[last]-step[pre[last]]。原因...
分类：
其他好文 时间：
2014-06-23 07:14:40
阅读次数：
220
题目意思是给你一个字符串，f[x]是长度为x的子串中，出现个数最多的那个串的出现次数。给出原串，依次输出f[1],f[2],……。后缀自动机。对于某一个状态，right[]值的大小就是出现的次数，而且是对于长为step[]的子串的出现次数。因为小于step值的串在前面已经加了，在pre指针线上面的状...
分类：
其他好文 时间：
2014-06-23 07:14:18
阅读次数：
254
【教程主题】：2.Linux高频命令精讲【2.1】Linux的运行方式图形运行方式-本地使用KDE/Gnome集成环境-运行XServer远程使用图形环境命令行（字符运行）方式-本地虚拟终端-使用Telnet远程登录-使用SSH远程登录【2.2】字符界面的使用为什么要使用字符工作方式-可以高效率的完...
分类：
系统相关 时间：
2014-06-23 07:09:15
阅读次数：
319
参考：http://www.kerneltravel.net/?p=334衔铁两段代码：/*chardev.c*/#include #include /*for file-f_op*/#include #include /*for copy_to_user()*/#include /*for cde...
分类：
其他好文 时间：
2014-06-23 07:03:05
阅读次数：
350
