摘要：
题意：对原字符串插入若干字符后，动态查询某两个位置的lcp RMQ用Square Table作O(nlogn)的预处理和O(1)的询问 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namesp... 阅读全文
摘要：
河蟹到此一游 阅读全文
摘要：
若在假设重复子串的长度最多为L的限制下有解, 则对于任意一个比L小的限制L'#include using namespace std; #define MAXN 20010 int a[MAXN],b[MAXN],array[4][MAXN],*sa,*nsa,*rank,*nrank,height[MAXN],n; void make_sa(){ int i,k;... 阅读全文