あおいSakura

摘要：给你一个正 n 边形，每条边上各自有一些点（数量给出）。然后你要在点之间连一些边，使得形成一个三角剖分，就是边不相交，而且划分出的每个图形都是三角形。然后同一条边上的点不能连边，也就是边不能和 n 边形的边重合。问你合法方案数。阅读全文

posted @ 2022-07-29 21:28 あおいSakura 阅读(50) 评论(0) 推荐(0)

摘要：给你一棵树，然后每个点可以有 1~k 的点权。然后对于每一种点权，形成的 n^k 棵树，最大权独立集的点权和为 x 的树有多少种。对于每个 x 输出答案。阅读全文

posted @ 2022-07-28 20:32 あおいSakura 阅读(125) 评论(0) 推荐(0)

摘要：给你一个匹配字符串，然后问你对于所有的长度为 n 的字符串，满足不存在 NOI 的子串，跟匹配字符串 LCS 为 x 的有多少个，对于每个 x 都求出答案。（两个字符串都由 NOI 三个字符组成）阅读全文

posted @ 2022-07-27 20:39 あおいSakura 阅读(31) 评论(0) 推荐(0)

摘要：给你一个字符串，然后问你有多少个划分，满足相邻的两个串不相等，且每个串都不存在整周期。阅读全文

posted @ 2022-07-25 22:02 あおいSakura 阅读(65) 评论(0) 推荐(0)

摘要：给你一个字符串，然后多次询问每次问你一个子串，问你这个串有多少个本质不同的平方子串。阅读全文

posted @ 2022-07-24 22:33 あおいSakura 阅读(134) 评论(0) 推荐(0)

摘要：给你一个字符串，要你求它所有的 Runs。阅读全文

posted @ 2022-07-23 09:29 あおいSakura 阅读(222) 评论(0) 推荐(0)

摘要：求 Lyndon 分解得到的每个区间的右端点的异或和。阅读全文

posted @ 2022-07-22 19:28 あおいSakura 阅读(106) 评论(0) 推荐(0)

摘要：给你一个字符串，然后你可以选一个字符串来生成它。每次你可以放一个你选的字符串到当前字符串上，然后如果后面一段跟前面一段相同，那你可以重叠上去。（就是一个位置的字符可以被多次出现，但是不能出现不同的字符）然后你能用的最短的字符串是多短。阅读全文

posted @ 2022-07-22 14:58 あおいSakura 阅读(35) 评论(0) 推荐(0)

摘要：给你一个字符串，多次询问问你两个前缀的最长公共 border 的长度。一个 border 就是一个子串既是前缀又是后缀。阅读全文

posted @ 2022-07-22 11:15 あおいSakura 阅读(37) 评论(0) 推荐(0)

摘要：给你一个字符串，要你求它每个后缀跟它 LCP 的长度。（Z 函数）给你两个字符串，要你求一个字符串每个后缀跟另一个字符串 LCP 的长度。（exKMP）阅读全文

posted @ 2022-07-22 10:44 あおいSakura 阅读(39) 评论(0) 推荐(0)