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