哈希
最长公共子串
求m个长为n的字符串的最长公共子串。
二分答案,check(k)的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里,每个字符串的每种子串都只扔一次,最后看有没有一种出现了n次。
标签:子串,笔记,学习,哈希,公共,字符串,最长 From: https://www.cnblogs.com/Resurrection/p/17536888.html
求m个长为n的字符串的最长公共子串。
二分答案,check(k)的思路就是把每个字符串的长度为k的子串哈希值扔到哈希表里,每个字符串的每种子串都只扔一次,最后看有没有一种出现了n次。
标签:子串,笔记,学习,哈希,公共,字符串,最长 From: https://www.cnblogs.com/Resurrection/p/17536888.html