b019. 親密子串 - Zero1 Online Judge System

Content

如果定義字符串a是字符b的親密子串，當且僅當存在一個正整數q使得如果將字符串a連續重複書寫q次後字符串a可以成爲字符出b。

如，字符串abc就是字符串abcabc的親密子串，因爲存在正整数q=2，將abc連續重複書寫q=2次後字符串abc成爲字符串abcabc。

他想知道對於兩個字符串s和t，有多少親密子串，既是s的親密子串又是t的親密子串。

如当s字符串爲abcdabcd，t字符串爲abcdabcdabcdabcd時，s字符串可以視爲字符串abcd重複2次，t字符串可以视爲字符串abcd重複4次，因此abcd是他們的一個親密子串。

同理，s字符串可以视爲字符串abcdabcd重複1次，t字符串可以视爲字符串abcdabcd重複2次，因此abcdabcd是他們的一個親密子串。

因此，此時s串和t串的親密子串個数爲2。

數據範圍
對於所有的测試數據1<s，t<10⁴，並且字符串僅由小寫的英文字母組成

Input

輸入共雨行。
第一行一个字符串s，第二行一个字符串t。

Output

翰出共一行一個数，即親密子串的数量。

Sample Input #1

pqrspqrs
pqrspqrspqrspqrs

Sample Output #1

Sample Input #2

jjjjjjjj
jjjj

Sample Output #2

Sample Input #3

jskjskjskjsk
jskjsk

Sample Output #3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (2%): 1.0s , <1M
不公開測資點#1 (2%): 0.2s , <1M
不公開測資點#2 (2%): 0.2s , <1M
不公開測資點#3 (2%): 0.2s , <1M
不公開測資點#4 (2%): 0.2s , <1M
不公開測資點#5 (2%): 0.2s , <1M
不公開測資點#6 (2%): 0.2s , <1K
不公開測資點#7 (2%): 0.2s , <1K
不公開測資點#8 (2%): 0.2s , <1M
不公開測資點#9 (2%): 0.2s , <1K
不公開測資點#10 (2%): 0.2s , <1M
不公開測資點#11 (2%): 0.2s , <1M
不公開測資點#12 (2%): 0.2s , <1M
不公開測資點#13 (2%): 0.2s , <1M
不公開測資點#14 (2%): 0.2s , <1M
不公開測資點#15 (2%): 0.2s , <1M
不公開測資點#16 (2%): 0.2s , <1M
不公開測資點#17 (2%): 0.2s , <1M
不公開測資點#18 (2%): 0.2s , <1M
不公開測資點#19 (2%): 0.2s , <1M
不公開測資點#20 (2%): 0.2s , <1M
不公開測資點#21 (2%): 0.2s , <1M
不公開測資點#22 (2%): 0.2s , <1M
不公開測資點#23 (2%): 0.2s , <1M
不公開測資點#24 (2%): 0.2s , <1M
不公開測資點#25 (2%): 0.2s , <1M
不公開測資點#26 (2%): 0.2s , <1M
不公開測資點#27 (2%): 0.2s , <1M
不公開測資點#28 (2%): 0.2s , <1M
不公開測資點#29 (2%): 0.2s , <1M
不公開測資點#30 (2%): 0.2s , <1M
不公開測資點#31 (2%): 0.2s , <1M
不公開測資點#32 (2%): 0.2s , <1M
不公開測資點#33 (2%): 0.2s , <1M
不公開測資點#34 (2%): 0.2s , <1M
不公開測資點#35 (2%): 0.2s , <1M
不公開測資點#36 (2%): 0.2s , <1M
不公開測資點#37 (2%): 0.2s , <1M
不公開測資點#38 (2%): 0.2s , <1M
不公開測資點#39 (2%): 0.2s , <1M
不公開測資點#40 (2%): 0.2s , <1M
不公開測資點#41 (2%): 0.2s , <1M
不公開測資點#42 (2%): 0.2s , <1M
不公開測資點#43 (2%): 0.2s , <1M
不公開測資點#44 (2%): 0.2s , <1M
不公開測資點#45 (2%): 0.2s , <1M
不公開測資點#46 (2%): 0.2s , <1M
不公開測資點#47 (2%): 0.2s , <1M
不公開測資點#48 (2%): 0.2s , <1M
不公開測資點#49 (2%): 0.2s , <1M

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」