[理工] [DS]100台大资工第五题 Billgaspeed PTT批踢踢实业坊

楼主: Billgaspeed (Billgaspeed) 2016-02-13 15:41:30

http://i.imgur.com/qtQqkPX.jpg
我想问(b)小提的preprocessing是指哪一部分的步骤?
因为平常看到KMP的题目都是直接干
不太清楚KMP分成两个步骤的专有称号
请各位帮忙开开示

作者: amge1524 (台湾加油) 2016-02-13 16:39:00

指的应该是计算failure的过程

楼主: Billgaspeed (Billgaspeed) 2016-02-13 17:32:00

计算failure的过程不是matching吗QQ?那不然matching是做什么的QQ

作者: leo258x (TastyFeeder) 2016-02-13 17:57:00

我觉得matching是在找(比对)的过程的

楼主: Billgaspeed (Billgaspeed) 2016-02-13 18:05:00

我董了用failure function来preprocessing再用matching 和一个长串行比对用preprocessing出的结果来matching

继续阅读