给定n个字符串和q个询问 每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 100%数据满足n，q≤50000，字符串长度丌超过100，任意两串最长公共前缀较短
十分暴力的做法： 先给这n个字符串排序。 对于每个询问，利用二分可以确定包含给定前缀的所有字符串的区间。 然后在这个区间中，可以利用可持久化字典树求出包含给定后缀的字符串个数。 空间复杂度为O(n∗len∗α)