1501: 字符环
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
有两个由字符构成的环。请写一个程序，计算这两个字符环上最长公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个公共字符串。
Input
若干行，每行包括两个不包含空格的字符串。这两个字符串用空格分开。若其中某个字符串的长度为1，则表示结束。否则，每个字符串的首尾相连即为一个环。每个环上字符总数不超过255。
Output
为每行输入，分别输出一个整数，表示这两个字符环上最长公共字符串的长度。最后一行没有输出。
Sample Input Copy
ABCEFA24*92(GADEGKABUVKLM AD&30ijJKLAaUVKLM
313435t974 008bac
A 33Sample Output Copy
6
0