摘要：
后缀数组指的是讲某个字符串的所有后缀按字典序排序后得到的数组。我们用sa[i]表示在字符串里排行第i个的字符串（按升序排序，及从小到大）是从第sa[i]个开始。用rk[i]表示第i位开始的后缀在所有后缀里面排第几。用lcp[i]表示从sa[i]开始的后缀和从sa[i + 1]开始的后缀的最长公共前缀... 阅读全文
摘要：
大数模板（进制优化）：/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的位数const int numbit = ... 阅读全文