- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习字符串处理之KMP算法
概念一：“前缀包含子串” 前缀包含子串是指，字符串前缀子串中的所有非空非自身子串。 contain_sub_strings = {s|s等于前缀子串 /\s不是前缀子串}（要好好想想理解一下）。 例如：对于字符串”aaaa*a”,其前缀子串”*aaaa“的包含子串的集合就是{“a”, “aa”, “aaa” }（这个例子不是很好，如果您有好的例子，欢迎您提供）。 下面分析字符串匹配的过程
2016-11-25 15:07:04
153
原创 树形DP之自驾旅行
hihocoder – 1035 题目链接：http://hihocoder.com/problemset/problem/1035 题目类型：树形DP DP类编程题目的关键是找到转移方程，本题转移方程的设计如下： dsf[i][j]表示遍历完所有子树之后,某一个节点所处的状态，共分5种情况： dsf[fa][0]:人去人不回，含义是从该节点出发，每条路径都是人走，最终人不返回该节点，而是
2016-11-24 11:06:23
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人