摘要:
给你一个正 n 边形,每条边上各自有一些点(数量给出)。
然后你要在点之间连一些边,使得形成一个三角剖分,就是边不相交,而且划分出的每个图形都是三角形。
然后同一条边上的点不能连边,也就是边不能和 n 边形的边重合。
问你合法方案数。 阅读全文
摘要:
给你一棵树,然后每个点可以有 1~k 的点权。
然后对于每一种点权,形成的 n^k 棵树,最大权独立集的点权和为 x 的树有多少种。
对于每个 x 输出答案。 阅读全文
摘要:
给你一个匹配字符串,然后问你对于所有的长度为 n 的字符串,满足不存在 NOI 的子串,跟匹配字符串 LCS 为 x 的有多少个,对于每个 x 都求出答案。
(两个字符串都由 NOI 三个字符组成) 阅读全文
摘要:
给你一个字符串,然后问你有多少个划分,满足相邻的两个串不相等,且每个串都不存在整周期。 阅读全文
摘要:
给你一个字符串,然后多次询问每次问你一个子串,问你这个串有多少个本质不同的平方子串。 阅读全文
摘要:
给你一个字符串,要你求它所有的 Runs。 阅读全文
摘要:
求 Lyndon 分解得到的每个区间的右端点的异或和。 阅读全文
摘要:
给你一个字符串,然后你可以选一个字符串来生成它。
每次你可以放一个你选的字符串到当前字符串上,然后如果后面一段跟前面一段相同,那你可以重叠上去。
(就是一个位置的字符可以被多次出现,但是不能出现不同的字符)
然后你能用的最短的字符串是多短。 阅读全文
摘要:
给你一个字符串,多次询问问你两个前缀的最长公共 border 的长度。
一个 border 就是一个子串既是前缀又是后缀。 阅读全文
摘要:
给你一个字符串,要你求它每个后缀跟它 LCP 的长度。(Z 函数)
给你两个字符串,要你求一个字符串每个后缀跟另一个字符串 LCP 的长度。(exKMP) 阅读全文