- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ1625 DP+AC自动机+大数加法
题目描述：给n个可用字母，组成长为m的串s，其中有w个子串t是不能在这些串s中出现的，请问这样的串s有多少种？ 思路：先建立一个ac自动机，并且标记每个w的结束节点end=1，同时把fail指向end=1的点的end也改写为1。现在要计算从root走m步（不能经过end=1的点）一共有多少种走法。采用DP的写法，记dp[step][i]表示从root走step步可以到j点。如果i能一步走到j，那么
2015-07-29 22:00:27
1028
原创 初识AC自动机 HDU2222
做了一天了，看懂了AC自动机的原理，纯属脑洞码了一天~几个小函数解释如下：insert即trie树建立的过程KMP是找到trie树中的每个节点的后缀节点，和一维的字符串差不多find(x,d)是找到x结点下经过字符d转化到的下一个结点，可能会出现没有的情况，标记为0，即重新返回根节点HDU2222注意点：若关键字A与关键字B重复，在主串中出现一个算两次若
2015-07-20 19:37:32
645
原创 今天鱼头和大队不在家
今天鱼头和大队不在家，之后的一个星期……还能怎么样，还是和原来一样呗。好想有一个自己的个人网站呀，可是不知道怎么做。很早就看到小灰灰黄大队学姐的blog了，最近又发现了薛大大翔哥大涛哥小杰哥等一干人都有自己的博客呀~无比清新的界面，可以放自己想放的东西。no外链 no ads 还是不错滴。暂时只看内容吧，挂在哪里并不是特别大的问题~~~上一篇博客写到今后的目标。考虑到在网页上写
2015-07-16 17:18:32
1413
3
原创 上善若水……呵呵哒
I’m 水货 一枚水货最近要组队了，最近的rank没进过top 10，越来越水。想想这一年，几乎没学什么。不过上次的报告，倒是三天就学了点东西。关键还是要花时间呀~秋天的比赛还有希望吗！！每周两篇解题报告每天学习一种新算法
2015-07-11 14:13:00
775
原创 高斯消元 POJ 1830 1222 1753
做了高斯消元题目若干，总结：AX =BA是已知的状态矩阵，a[i][j]表示物j对物i有关联作用。如果作用是相互的，则是对称矩阵。B的设置根据初始状态和末状态的差值状态。B0+AX = B1，B =B1 -B0.A是n*n矩阵，秩为r；增广矩阵（A|B）是n*(n+1)矩阵，秩为sⅠ. s != r 方程无解，即没有方案满足；Ⅱ. s == r
2015-07-05 11:09:10
773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人