作者narutokkk (narutokkk)
看板Grad-ProbAsk
标题Re: [理工] [资结]-交大98-资讯联招-DS&algo核对
时间Thu Feb 11 22:30:21 2010
抱歉有几个问题想问一下
1、(1)
看很久还是不太懂题目是什麽意思
像f(j)还有
p0 p1 p2 p3 p4 p5 = ababaa
之间是什麽关系
另外一题是
2-(3)
从4-->3
不是可以从这条路径走
4-> 0 -> 2 -> 3
为什麽会是∞大呢?
不晓得是不是题目没搞清楚的关系= =
恳请帮忙解惑，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.39.13.124
2F：→ taitin:4-3 题目是说A[k] 表示从u~v中间有k个中继点 02/11 22:48
3F：→ taitin:因此A[1] 就是中间有一个中继点的意思 02/11 22:49
4F：→ narutokkk:原来是!!我懂了~~谢谢taitin大 02/12 00:20
5F：→ taitin:第一题找failure function 02/12 00:27
6F：推 stevenwin:taitin大提供的连结KMP讲得很清楚呢~ 02/12 00:37
7F：推 cettoana:第一题的Code跟一般的failure function 不太一样 02/15 11:05