摘要: # 哈希 ## 最长公共子串 求m个长为n的字符串的最长公共子串。 二分答案,check(k)的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里,每个字符串的每种子串都只扔一次,最后看有没有一种出现了n次。 阅读全文
posted @ 2023-07-08 10:54 ResurrectionTX 阅读(14) 评论(0) 推荐(0) 编辑