![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展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 · 2398 阅读 · 2 评论 -
HDUOJ 4300 Clairewd’s message
HDUOJ 4300 Clairewd’s messageProblem DescriptionClairewd 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 评论