link这里讲两种做法，一个在线，一个离线。在线我们分别考虑前缀和后缀。有一个比较重要的结论，就是把\(s\)按照字典序排序以后，相同前缀的出现位置（其实就是rank）是连续的。\(s\)翻过来，相同后缀的也是连续的。这样我们就可以求出每一个询问前缀和后缀对应的区间是什么，然后就要求