摘要： 1 void prepare(int *x) 2 { 3 for(int i=1;i<=n;i++) data[i]=x[i]; 4 sort(data+1,data+n+1); 5 int m=unique(data+1,data+n+1)-data-1; 6 for(int i=1;i<=n;i++) x[i]=lower_bound(data+1,data... 阅读全文

摘要： 题意： n<=10,len<=100 思路： 只有一个字符串的时候特判一下 阅读全文

摘要： 题意： n<=10,len<=1e4 思路： 阅读全文

摘要： 题意： n<=1e5 思路： 我的做法和题解有些不同 题解是维护A的单调栈算B的贡献，反过来再做一次 我是去掉起始位置不同这个限制条件先算总方案数，再把两个串内部不合法的方案数减去 式子展开之后是 sigma(lcp(i,j))-K*L*(L+1)/2+合法(i,j)对数，其中L为连续的height 阅读全文

摘要： 题意： n<=1e5 思路： From http://hzwer.com/6152.html 往后匹配多远 r 用ST表求lcp即可。。。往前 l 就把串反过来再做一下。。 但是有可能求出来的最长串可以前移/后移几位即开头可以在落在[i−l,i−l+(l+r)mod L] 区间内字典序最小的还要用S 阅读全文

摘要： 题意： 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16= 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 咕咕咕 阅读全文

摘要： A：https://www.cnblogs.com/myx12345/p/9844334.html B：https://www.cnblogs.com/myx12345/p/9844368.html C： D： E： F： 阅读全文