2022 年 7月 22 日随笔档案 - あおいSakura

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

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

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

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

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

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

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

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

あおいSakura