0
已解决
新手天翼
1470 循环公共字符串
题目描述 Description
如果我们把一个字符串首尾相连，则会构成一个字符圆环。现有两个字符串，首尾相连构成字符圆环之后，求这两个字符圆环上公共字符串最长是多长（区分大小写）。 如：一个字符串“ABCDEUVWXYZ”首尾相连构成一个字符圆环；字符串“BSDHJWXYZA”首尾相连构成一个字符圆环，其中最长公共字符串为“WXYZAB”，所以最长的长度为6。
输入描述 Input Description
输入为两行，分别为两个需要连接成字符圆环的字符串，每个字符串占一行，且长度都不超过255。
输出描述 Output Description
输出为一行，为这个字符圆环上最长公共字符串的长度。
样例输入 Sample Input
ABCDEUVWXYZ
BSDHJWXYZA
样例输出 Sample Output
6
