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