[think]boyer moore & Wu Manber pattern match

慢慢的才更能體會為什麼老師都會想自己build 東西的想法。

這個叫作 高峰經驗 ~

很難想到你做的一個演算法，然後到目前為止還是實用性上 最快最高的算法之一。

很多情況下把問題歸結到最後，
都是簡單的基本問題，
而本質的問題就有本質的解法。

例如歸結成 sort & search 問題。

舉 search 來說，
白話就是 你怎麼找東西。
有幾種情況，
像是 你有想到再一堆東西裡找 一個東西。
這樣的情景有沒有很常見。

更常遇到的是 我想從一堆東西裏面找一些東西。
你可你重複上面的作法，先找了一個東西，再找下一個東西。
但是，我們的內心往往是怎麼想的呢?~
我們常常是一次找了那些東西一次的尋找。

這就從
boyer moore 到 Wu Manber的原因了。
(上面的 Wu ，就是大名鼎鼎的Sun Wu 吳昇 老師了
非常推薦看的是老師研究的理念跟心路歷程，有講到為什麼走到這條路上。
教學研究
http://w2.cs.ccu.edu.tw/Site/sunwu/index.php?file_path=sunwu/dir_003/
)
學術上來說
就是一個是一個單個pattern問題，到multi pattern的問題。
如果把 multi pattern 逼近到 sublinear time 你看看那有多美。