问答题 简述LZ压缩算法的主要思想

填空题 设模式串长为m，待搜索串长为n；则在最坏情况下，KMP算法的时间复杂度（）

填空题 HASH函数主要应用于数字签名和（）。