bzoj 4460
提供一个n^3的做法.
首先考虑原题的性质，很容易知道答案不会超过目标串的长度，于是答案可以枚举。
然后我们可以枚举第一个字符是从第几行第几列开始的，然后之后的字典树暴力匹配.(n^4)
（一共L个字典树，字典树i存的是每个串从位置i开始的后缀。）
后来我发现其实第一个字符的列数可以不用枚举，我们先求出list[i][j]表示目标串中第i行能不能从给出的木桩中从位置j...
分类：
其他好文 时间：
2016-05-12 17:25:22
阅读次数：
118
http://poj.org/problem?id=2774
思路：后缀数组。（摘自罗穗骞的国家集训队论文）字符串的任何一个子串都是这个字符串的某个后缀的前缀。求 A 和 B 的最长公共子串等价于求 A 的后缀和 B 的后缀的最长公共前缀的最大值。如果枚举A和 B 的所有的后缀，那么这样做显然效率低下。由于要计算 A 的后缀和 B 的后缀的最长公共前缀，所以先将第二个字符串写在第一个字符串后面，中...
分类：
其他好文 时间：
2016-05-12 15:43:31
阅读次数：
243
Linux入门使用-41：linux中文件类型标记方法
ls -l 命令查看文件的详细信息时 文件前面有10个字符位置，每一个字符分别表示不同含义。第一个字符表示的是文件的类型： - 表示普通文件，普通文本文件，二进制文件等等
d （directory）表示文件夹文件
s （socket） 表示网络通信文件...
分类：
系统相关 时间：
2016-05-12 14:48:45
阅读次数：
177
1.添加SSH公钥
打开terminal,输入以下命令:1.1 进入.ssh目录
# 切换目录，MAC中目录的第一个字符如果是 `.` 表示改文件夹是隐藏文件夹
$ cd ~/.ssh
#如果.ssh文件夹不存在，可以执行指令自行创建
$ mkdir ~/.ssh
# 查看当前目录文件
$ ls1.2 生成 RSA 密钥对
$ ssh-keygen -t rsa -C "你的邮箱@xxx.com"...
分类：
其他好文 时间：
2016-05-12 14:30:55
阅读次数：
392
从第一个字符串中删除在第二个字符串中出现的所有字符
“We are students” “aeiou” “W r studnts” 我们可以设置两个指针pfast和pslow，初始化时两个都指向字符串中的第一个字符，pfast碰到一个需要删除的字符直接跳过；pfast如果碰到不需要删除的字符，就把该字符复制给pslow，同时pfast后移（继续需找），pslow（指向下一个位置）。这样整个算...
分类：
其他好文 时间：
2016-05-12 12:05:02
阅读次数：
142
一，变量 声明变量:name="Henry" ##变量名为:name ,变量name的值为"Henry" 变量的作用：昵称，其代指内存里某个地址中保存的内容。 变量的定义规则： 变量名只能是字母、数字或下划线的任意组合。 变量名的第一个字符不能是数字。 特殊关键字不能声明为变量名（例如：'and', ...
分类：
编程语言 时间：
2016-05-12 01:22:08
阅读次数：
336
接触时感觉跟前面写网页的差距和大，与c语言很相似。主要学的有： 1、引入js的三种方法：外联，内联，嵌套 2、标识符：第一个字符可以是任意Unicode字母，以及美元符号（$）和下划线（_）。 - 第二个字符及后面的字符，还可以用数字。 3、JavaScript的数据类型，分成两组： a、原始类型（ ...
分类：
Web程序 时间：
2016-05-08 23:44:21
阅读次数：
150
1、字符串函数ascii(str) 返回字符串str的第一个字符的ascii值(str是空串时返回0) mysql> select ascii('2'); -> 50 mysql> select ascii(2); -> 50 mysql> select ascii('dete'); -> 100 ...
分类：
数据库 时间：
2016-05-07 13:30:35
阅读次数：
211
布鲁特-福斯算法简单的模式匹配算法是一种带回溯的匹配算法。一.算法思想从主串S的第pos个字符开始，和模式串T的第一个字符开始比较，如果相等就继续比较后续字符，如果不等，则从（回溯到）主串S的第pos+1个字符开始重新和模式串T进行比较，直到模式串T中的每一个字符和主串的每一个连续字符子序列全部相等，则称匹配成功，返回和T第一个字符相等的字符在主串S中的位置；或者主串中没有和模式串相等的字符序列，则...
分类：
编程语言 时间：
2016-05-07 11:01:51
阅读次数：
223
字符串的组合：
给一个字符串，比如ABC， 把所有的组合，即：A, B, C, AB, AC, BC, ABC, 都找出来。
解题思路：
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字...
分类：
其他好文 时间：
2016-05-07 10:41:12
阅读次数：
129
