摘要:
给定$n$个模式串,每次询问一个串是多少模式串的子串。 阅读全文
摘要:
问两个字符串有多少个相同子串,此处认为位置不同、本质相同的子串是不同的方案。 阅读全文
摘要:
让你支持三种操作:加入一个数,删除一个数,求选出任意数的最大异或和。 阅读全文
摘要:
一张$m\times m$的图上有$n$个点,每个点有一个收益。每次只能从一个点到右下方的另一个点,代价是两点间距离的平方。求从$(1,1)$到$(n,m)$收益减代价的最大值。 阅读全文
摘要:
给定一棵无根树,三种操作:建立一个权值$x$的经过两点树上路径的任务;取消之前的一个任务;询问所有不经过树上给定点的任务中最大的权值。 阅读全文
摘要:
求子树第$k$大。 阅读全文
摘要:
两种操作:新给你一条斜率大于$0$的直线;给定横坐标(整数),问已知直线中最大的$y$值。 阅读全文