字符串学习笔记

哈希

最长公共子串

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

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