abaabcac的next数组值 next数组通俗求法

如何求字符串next数组值？例如：123 4 5 6 7 8模式字符串a B a B C a C next value 0 1 2 2 3 1 2 next array...