思维迷宫

求解最长公共字串使用二分+字符串哈希 二分得到长度M，然后分别哈希两个字符串长度为M的子串，看两个字符串的哈希值是否有相等的，然后不断二分直到长度最大。 #include #include #include #include #include #include #include using namespace std; const

acm.hdu.edu.cn/showproblem.php?pid=1280 话说真得不知道这是个什么题啊 水水的AC了 看了看其他人的解体报告都说是哈希。我感觉就是空间换时间。 AC代码： #include #include #include using namespace std; int a[3005],num[10005]; bool hash[10005]; int ma