Algorithm KMP的失效函数

我有一个关于KMP的失效函数f的问题。假设图案的大小为2^q，其中q大于或等于8

如果我事先知道fm/4=0和fm=3m/4，如何找到fm/2和f3m/4的值

---

我应该采取什么样的策略？我想我或多或少得到了KMP算法，但我在这里找不到思考的方法。感谢您的任何提示。

我们知道fm=3m/4。所以，fi，i属于{m/4；m}，必须等于0到3m/4之间的所有自然数。

---

所以在这种情况下，fm/2=m/4，因为m/4=m/2-m/4，而f3m/4=m/2，因为m/2=3m/4-m/4

应该是fi=i-3。如果没有fm-3=0的先决条件，我不能保证这句话总是正确的