题意: 求多个串<=10的最长连续子串 一个串建SAM,然后其他串在上面走 每个状态记录所有串在这个状态的公共子串的最小值 一个串在上面走的时候记录与每个状态公共子串的最大值,注意出现次数向父亲传递,一个状态能到达说明了Suffix Link指向的状态可以取到最大子串,这一步对val后基数排序然后倒 ...
分类:
其他好文 时间:
2017-02-07 22:29:52
阅读次数:
246
我写了一个 go interface 相关的代码转换为 C 代码的样例。也许有助于大家理解 go 的 interface。不过请注意一点,这里没有完整解析 go 语言 interface 的所有细节。 Go 代码: package main import "fmt" // type IReadWri ...
分类:
编程语言 时间:
2017-02-07 22:25:56
阅读次数:
253
1.安装tftp服务客户端sudo apt-get install tftp2.安装tftp服务器端sudo apt-get install tftpd3.安装xinetd注意同类似的还有openbsd-inetd和inetutils-inetd,而netkit-inetd是不存在的,是个虚拟包su ...
分类:
其他好文 时间:
2017-02-07 21:30:57
阅读次数:
232
题目 http://poj.org/problem?id=1936 题意 多组数据,每组数据有两个字符串A,B,求A是否是B的子串。(注意是子串,也就是不必在B中连续) 思路 设置计数器cnt为当前已匹配A的长度,明显在扫描B的过程中只需要记住cnt这一个状态。 扫描B,每次与A[cnt]匹配就将计 ...
分类:
其他好文 时间:
2017-02-07 20:49:42
阅读次数:
184
1. 明确Tomcat服务器的本质,就是通过反射机制获取Servlet对象,然后调用该对象的方法。 2. 明确Servlet的生命周期,同时要知道Servlet对象是个伪单例,即构造方法为public的单例,要注意多线程的问题。 3. 明确ServletConfig接口,对应一个Servlet对象的 ...
分类:
其他好文 时间:
2017-02-07 20:46:14
阅读次数:
191
1、在统计数据数量时,如果不能够用一种简单的SQL语句完成时,我们就可以用另一种方法来解决: (1)首先写一个满足查询条件的SQL的语句,将满足条件的数据查询出来,然后将查询出来的作为一个整体 (2)此时可以将之前查询的数据作为一个整体,来进行数量的查询,但是要注意的是要将已经查询的数据作为一个整体 ...
分类:
其他好文 时间:
2017-02-07 20:27:32
阅读次数:
144
近来在搞一个名片识别的app,在测试过程中,经常出现返回结果为空的错误。一直以为是识别不到名片的问题,纠缠了几天,突然在一天晚上注意到原来识别是没问题,问题是出现在json内容分析上。一下茅塞顿开了。痛恨醒悟得太晚了。 如下面识别到的名片内容: {"code":"0","result":"123ad ...
分类:
Web程序 时间:
2017-02-07 20:11:07
阅读次数:
269
注意新建备份目录是:/usr/local/src/repositories 属主和属组: 修改配置文件: 有些linux系统是需要改此文件:/etc/gitlab/gitlab.rb 重启# gitlab-ctl restart 备份git: 恢复备份: ...
分类:
其他好文 时间:
2017-02-07 19:21:59
阅读次数:
213
我们将创建的第一种类型的库是动态链接库 (DLL)。 使用 DLL 是一种重用代码的绝佳方式。 您不必在自己创建的每个程序中重新实现同一例程,而只需对这些例程编写一次,然后从需要该功能的应用程序引用它们即可。 本演练涵盖以下内容: 创建新的动态链接库 (DLL) 项目。 向动态链接库添加类。 创建引 ...
分类:
编程语言 时间:
2017-02-07 19:03:12
阅读次数:
228