/**
*2432: 求最长公共子串(串)
*题目描述
*求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。
*输入
*输入两个字符串
*输出
*输出公共子串
*样例输入
*abcdef
*adbcef
*样例输出
*bc
*/
#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
// 定义取模的数值
const int _P = 10000019;
const int _MOD = 1000000007;
const int MAXN = 10100;
string a, b;
long long Ha[MAXN], Hb[MAXN];
long long _POW[MAXN];
void _init(int len){
_POW[0] = 1;
for(int i = 1; i <= len; i++){
// 这里使用len,节省时间
_POW[i] = (_POW[i - 1] * _P) % _MOD;
}
}
// 首先实现求字符串各个位置二十六进制取模哈希的函数
void calc_hash(long long H[], const string& a)
【机试练习】【C++】【codeup 2432求最长公共子串(串)】
最新推荐文章于 2024-07-14 20:07:21 发布