随笔分类 -  字符串 / KMP

摘要:#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] ![image](https://img2023.cnblogs.com/blog/2480572/202307/2480572-20230728202037774-1913509692.png) 已经入园两年了吗。 好快 阅读全文
posted @ 2023-07-28 20:12 K8He 阅读(196) 评论(5) 推荐(1)
摘要:# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去,每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 阅读全文
posted @ 2023-05-28 15:08 K8He 阅读(185) 评论(5) 推荐(1)
摘要:# 「学习笔记」字符串基础:Hash,KMP与Trie 点击查看目录 > [TOC] ## Hash ### 算法 为了方便处理字符串,我们可以把一个字符串转化成如下形式($s$ 为原字符串,$l$ 为字符串长度,$b$ 为进制,$P$ 为防止溢出的大质数): $$ \operatorname{Ha 阅读全文
posted @ 2022-08-28 20:23 K8He 阅读(669) 评论(1) 推荐(6)