deqingguo的专栏

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。

了解C++的童鞋都知道algorithm里面有个next_permutation可以求下一个排列数，通过《STL 源码剖析》（或者自己读代码）可以知道其实现，比如：abcd  next_permutation ->  abdc那么，为什么abcd的下一个是abdc而不是acbd呢？说简单一点，用 1，2，3，4 代替 a，b，c，d，可以得到：原排列

Java基础方面: 1、作用域public,private,protected,以及不写时的区别答：区别如下：作用域           当前类       同一package  子孙类       其他packagepublic            √              √                  √             √protected

1001       这个就不用说了吧  1002       简单的大数  1003       DP经典问题，最大连续子段和  1004       简单题  1005       找规律（循环点）  1006       感觉有点BT的题，我到现在还没过  1007       经典问题，最近点对问题，用分治  1008       简单题  1009

Ufw 是为了使linux防火墙更易于使用和管理，通常已默认安装。ufw与其它linux类防火墙一样，使用iptable作为后台。 1、安装方法：sudo apt-get install ufw 2、启动和简单配置（一般用户足矣）sudo ufw enable sudo ufw default deny命令