zoukankan
html css js c++ java
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 加个最优化剪枝就可以过。
查看全文
相关阅读:
矩阵快速幂---BestCoder Round#8 1002
行列式及其基本性质
排列,逆序
扩展欧几里得
AC automation 模板
hdu2897 巴什博奕
hdu2188 巴什博奕
hdu1846 巴什博奕
hdu2149 巴什博奕
【转】博弈基础
原文地址:https://www.cnblogs.com/ACGO/p/7065595.html
最新文章
MVC Pager使用
Docs命令大全 备用
jquery.form.js使用
css position说明
Template7学习记录
J
H
欧几里得
D
判断一个数是否是素/质数
热门文章
欧拉公式
容斥原理
B
逆元的理解
贪心的理解
二分图最大匹配
染色法判断是否是二分图 hdu2444
BestCoder Round#11div2 1003
BestCoder Round#8 1003
树状数组
Copyright © 2011-2022 走看看