String knuth-morris-pratt算法中字符串中特定字符与字符串进行比较的最大次数？

让

在knuth-morris-pratt算法中，字符串中特定字符与模式p进行比较的最大次数是多少。以下是一个例子：

p=aaa…一次 T=aaa…A时间B

当我们到达b时，计数器的当前值是n。每次比较只会减少一次。因此，它精确地进行n次迭代，直到它达到零

为什么它是一个上限

---

很明显，比较的次数最多为| p |，每次比较都会使前缀函数的值至少减少一个，并且永远不会超过| p |。

如果字符串p=ababababab和模式T=abc，那么您不认为在第一个a之后，每个a都会比较两次吗？

T:String
P:pattern