Module: 前缀函数、Z函数


Problem

6 /10


缝线

Problem

男孩基里尔曾经在一张纸上写了一行字,由大大小小的拉丁字母组成,然后他就去踢球了。当他回来时,他发现他的朋友迪马在他的线下写了另一行同样长度的线。 Dima 声称他通过将 Kirill 的线向右循环移动几步来得到他的线(将 abcde 线向右循环移动 2 个位置将得到 deabc 线) .
然而,迪马以在大量计算中一不小心就会出错而著称,让基里尔束手无策——是否相信迪玛?帮助他!根据给定的行,打印最小可能的班次大小,如果 Dima 出错,则打印 -1。
 
输入
输入的前两行分别包含 Kirill 和 Dima 的行。字符串长度相同,不超过10000且不等于0。
 
输出
打印单个数字 –回答 到问题的问题。
 

 

例子
<头> <日># <正文>
输入 输出
1
zabcd
abcdz
4