摘要：
唉我还是太弱了，还在想什么KMP和SA，其实这个就是DP而已。。。 嗯套用网上大佬的说法，第一问DP简单想。。那第二问维护一个G数组表示方案数，注意去重和滚动就行。 阅读全文
摘要：
一开始见到这题还以为是水题（捂脸OZYFYC不要D我）瞎jb写了个set结果GG。。。 然后做法是这样的：首先一看就要排序，n=200000就是压线O(nlogn)啊，然后把每个数字的起始位置和结束位置求出来，那mn[x]~mx[x]就是范围，那可以发现，假如x<y,mx[x]<mn[y]，那x和y 阅读全文
摘要：
乱搞。。一眼看上去没思路，%题解，结果居然是找规律！？ 29/10=2(9) 29/11=2(7) 29/12=2(5) 29/13=2(3) 29/14=2(1) 等差数列走起！ 阅读全文
摘要：
sort改成qsort就A了？？？玄学操作。。其实觉得好像这题是暴力。。但是波老师好像做了半早上。。 首先肯定是先把最小生成树求出来，然后弄个结构体，表示l~r这些边值相等，v表示用了多少这样的值的边，然后爆搜可能的情况。 阅读全文
摘要：
我TM的怕不是个傻逼。。check里面比较hash搞成比较c，居然还能过数据，还过了n个对拍。。果然假如考试信样例就有鬼了。 嗯隔壁哈老师告诉我，hash其实不用mod，直接自然溢出就行，get到新姿势。 这道题前两个操作明显可以用伸展树来解决，问题在于比较两个后缀的前缀，那我们的做法就是令伸展树记 阅读全文