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 加个最优化剪枝就可以过。