双串LCP
提交数: 5, 通过率: 80%, 平均分: 80
题目描述:
你两个字符串s[1..n],t[1..m]，每次给一个st，询问子串s[st..n]与t的最长公共前缀。
输入格式:
第一行一个字符串s，第二行一个字符串t，
第三行一个数q表示询问数，接下来q行每行一个整数st。
输出格式:
对于每次询问输出一行一个整数表示最长前缀长度。
样例输入:
abaab abbbaab 5 1 2 3 4 5
样例输出:
2 0 1 2 0
提示:
n,m≤1000000 q≤1000000
时间限制: 2000ms空间限制: 256MB