Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 J: 01环
问题 J: 01环
时间限制:
1
Sec
内存限制:
128 MB
提交:
39
解决:
9
[
状态
] [
提交
] [命题人:
]
题目描述
有两个由0,1构成的环(长度不超过50),请计算两个环的最长连续公共字符串的长度。例如,串“0101101011”是一个环,串“0101010010”是另一个环,10101是他们的最长连续公共字符串。
输入
两个字符串长度n1, n2及随机因子K0,
字符串由随机因子K mod 2生成,Ki=(Ki-1 * 345) mod 19997
K1 mod 2对应第一个字符。
输出
两个环的最长连续公共字符串的长度
样例输入
Copy
5 3 5
样例输出
Copy
3
提示
生成的字符串为 10010 101