Deterministic acyclic finite state automaton，也叫directed acyclic word graph(DAWG)，是一个识别若干字串的无环DFA。识别若干字串的所有DAWG中，存在唯一一个状态数最少的DAWG，称作minimal DAWG，即识别这个字串集的DFA。
DAWG在有些文献中也指识别一个字串的所有后缀的自动机，这种用法有个更常见的名称：suffix automaton，此时该自动机可以看做是字串所有后缀的DAWG。
三天前王康提议开学前的周末搞个活动，之后敲定由Cheer Xiao、heroxbd、Aron Xu和我做演讲。得到消息很诧异，因为以上几位都有丰富的系统管理经验，我就不知道能干什么了……但毕竟被逼上梁山了，最后Cheer Xiao让我讲Haskell。
近似字符串匹配问题。
在metric space中衡量两个字符串差异程度的一个指标，即通过一系列单字符的编辑操作把字符串A变成字符串B所需的最小编辑次数，其中的编辑操作可以是插入字符、删除字符以及修改字符。
计算编辑距离有个经典的Wagner-Fischer算法，使用了动态规划，用d(i,j)表示把字符串A的前i个字符变成字符串B的前j个字符所需的最小编辑次数（即子串的编辑距离）。
这些都是false value：None, False,
0, [], {},
''。判断empty的应用场景可能多些，如果像Ruby那样只让nil和false为false就好了。
传统的构建系统如Make，用户指定项目中所有目标文件(非源文件)的产生方式，储存在makefile文件中。
考虑如下的伪makefile：
1 | main: a.o b.o |
RuCTFE 是一个面向全世界的信息安全比赛，每个队伍保护自己的机器，攻击其他队伍的机器，长达8个小时紧张激烈的对抗和赛前犒赏队员的火锅标志着它是这一年我参与的最有意义的事之一，因而在这里简要记录下来。有幸收到《Metasploit渗透测试指南》的译者孙松柏的邀请，成为 blue-lotus 队的一员，和网络安全实验室的同学一起出发，晚上一群人去吃牡丹园的海底捞火锅壮行。
Hacker News最近有篇文章How to create a private npm.js repository，看完后打算给http://mirror.tuna.tsinghua.edu.cn/搭个源。
sudo aptitude install couchdbsudo vim /etc/couchdb/local.ini修改admin密码sudo install -d -o couchdb -g couchdb /var/run/couchdb今天在青少年开发者大会上和vuryleo做的分享，介绍了智能体大赛以及平台的开发。
使用reveal.js和jade制作。比起i(j)mpress.js，reveal.js不用考虑每张slide的座标，制作较为方便，而且还有在线编辑工具www.rvl.io。
最早用 makefile 管理站点，其中缘由可以参看用Makefile搭建博客，在不懂css的情况下硬生生用m4根据一个 WordPress 主题构建起了自己的站点。
评论系统采用第三方的 Disqus。