- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 KMP中的next数组
总结一下next数组。 next数组中保存的数字,表示该字符结尾的后缀,跟开头字符为前缀的最大匹配长度。 •例如: • s:a b c a b c d d e a •next:00 0 1 2 3 0 0 0 1 •i=5时,后缀有c,bc,abc,cabc,bcabc,abcabc; •相应的前缀为:a,ab,abc,abca,abcab,abcabc 此时他们最长
2015-04-21 18:59:17 404
转载 HDU(1728+1175) 两道BFS
HDU-1728(逃离迷宫): 刚开始怎么做怎么WA。 后来看了下别人的写法,才知道 不能以一个点四个方向走,而是朝着一个点的方向走到头。 算一个深度。不像DFS那样,往下搜一个就算一个深度。大概意思就是这样。 #include #include const int maxn=100+10; struct node { int x,y; int t; }que[maxn*m
2015-04-15 18:25:07 422
VXG 插件,用于播放RSTP流
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人