J - 卿大爷的两个女友
Time Limit: 3000/1000MS (Java/Others)
题目链接:
http://acm.uestc.edu.cn/#/contest/show/99
题目:
卿大爷发现了一个字符串,他要在上面找到两个女朋友的名字。他的女朋友分别叫做s1,s2。为了后宫的和谐,他希望这两个人名字能被包含在一个最短的子串(可重叠)里面。他希望你帮他找到这个最短的长度,或者提醒他他没有女朋友的事实。卿大爷会请你帮忙很多次,对于每次询问的s1,s2都请你做出回答。
Input
第一行,字符串s,1<=|s|<=500001<=|s|<=50000,均由小写字母构成。 第二行一个数字Q,代表有Q次询问(1<=Q<=100000)(1<=Q<=100000) 接下来Q行,每行有两个字符串s1,s2以一个空格隔开(同样均由小写字母构成,1<=|s1|,|s2|<=41<=|s1|,|s2|<=4)
Output <