Solost

题目题目链接链接题目大意这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列...

题目题目大意给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？题目链接链接题解刚开始想的是先bfs，然后计算出...

ST表原理首先声明几点：st[i][j]表示这段区间上从第i个位置自己开始起，往后数2^i个数之间的最大值lg[i]表示不超过i的最大2次幂指数（就是2的...

题目链接题目链接题目大意题目的意思是把字符串删去连续的两个字母，问剩下的字符串拼起来有多少种？题解#include <algorithm> #...

核心思想将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long lo...