字符串学习笔记

发布时间 2023-07-08 11:01:41作者: ResurrectionTX

哈希

最长公共子串

求m个长为n的字符串的最长公共子串。

二分答案,check(k)的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里,每个字符串的每种子串都只扔一次,最后看有没有一种出现了n次。