bzoj3483专题

【bzoj3483】【SGU505】【Prefixes and suffixes】【字符串hash】

Description GAL发现了N个特殊的字母序列,由小写字母组成。小L认为,对于两个字符串s1,s2,若s1是某个特殊序列的前缀,s2是该特殊序列的后缀,则称s1,s2被这个序列拥有。 现在小L给出M对s1,s2,对于每对字符串,问它们被几个特殊序列拥有。 Input  第1行一个整数N。 接下来N行,每行一个字符串,代表N个特殊序列。 第N+2行一个整数M。 接下来M行每行一