摘要：
题目链接：https://vjudge.net/problem/HDU-6153 题意 求一个串T的所有后缀在串S中出现的次数. 给定母串str1，匹配串str2 str2[i-n]在str1中出现的次数为num[i] str2[i-n]的长度为len[i] 求$∑（num[i]×len[i]）$ 阅读全文
摘要：
原视频 Z 函数 求一个字符串str 所有 以第i位开始的后缀与str的最长公共前缀(lcp) 时间复杂度： $O(n)$ 理解 使用 z[i]表示第i位开始的后缀与str的最长公共前缀的长度 使用Z Box快速计算Z数组 Z Box是字符串str中的一个区间$[l,r]$满足$str[l,r]$是 阅读全文