拓展KMP
旺 崽
这个作者很懒,什么都没留下…
展开
-
洛谷 P5410 【模板】扩展 KMP(Z 函数)
洛谷 P5410 【模板】扩展 KMP(Z 函数) 题目描述 给定两个字符串 a,b,你要求出两个数组: b 的 z 函数数组 z,即 b 与 b 的每一个后缀的 LCP 长度。 b 与 a 的每一个后缀的 LCP 长度数组 p。 对于一个长度为 nn 的数组 aa,设其权值为 xori=1ni×(ai+1)。\operatorname{xor}_{i=1}^n i \times (a_i + ...原创 2020-03-17 16:42:15 · 2403 阅读 · 2 评论 -
HDUOJ 4300 Clairewd’s message
HDUOJ 4300 Clairewd’s message Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to y...原创 2020-03-30 16:34:24 · 2249 阅读 · 0 评论