问题 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