标签： 前缀函数

引言 在字符串处理领域，如何快速判断一个字符串的某个后缀与前缀的相似程度，是诸多算法问题的基础。Z函数（Z-Algorithm）正是解决这一问题的利器——它能够在 O(n)...