摘要：3230: 相似子串 Time Limit: 20 Sec Memory Limit: 128 MB Description Input 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 Output 输出共Q行，每行一个数表示每组询 阅读全文

摘要：满心欢喜来了后缀数组，但是发现自己很懵…… 后缀数组倍增算法的板子并不长，但理解起来相对很困难。 后缀的含义自然不用说了……为了简洁，我们设后缀i为从第i位开始的后缀。 需要这样几个数组： char s[]，存字符串（废话），int sa[]（本体）,xx[]（中转数组，存rank）,yy[]（中转 阅读全文