2017 UESTC Training for Search Algorithm & String 补题

施工中。。。

A KMP。用一个数组f[i]表示以第i个字符结束的前缀的个数。f[i]=f[fail[i]]+1。

D KMP。求最小循环节。

E hash或者马拉车算法。hash总过不去，不知为啥。

F AC自动机。设一个变量l表示有多少个后缀不包括禁止串。在0节点时l++，否则加上最短后缀-1.

G AC自动机+矩阵快速幂。经典题。设一个矩阵表示AC自动机每个节点到其他节点走一步的路径数。这个矩阵m次幂就是走m步的种类数。

I 8皇后问题。

J 8数码问题。

K 加个最优化剪枝就可以过。