80k

摘要： LCP也可以用来进行一个字符串的子字符串的比较 需要预处理lcp[i][j]数组，表示从i开始的后缀和从j开始的后缀的最长公共前缀 lcp[i][j]可以从lcp[i+1][j+1]递推过来 O(n^2)预处理 O(1)查询 和字符串哈希相比，预处理较慢，但是更加准确 int lcp[4010][4 阅读全文

摘要： 字符串哈希可以快速判断两个子字符串是否相等 O(n)预处理，O(1)判断 原理：https://www.cnblogs.com/ydUESTC/p/15722400.html 注意 字符串哈希时后面的字符视为低位，这样方便取一段字符的哈希时先做乘法再做减法。 例题：https://leetcode. 阅读全文