合集-字符串学习笔记

摘要:# 「学习笔记」字符串基础:Hash,KMP与Trie 点击查看目录 > [TOC] ## Hash ### 算法 为了方便处理字符串,我们可以把一个字符串转化成如下形式($s$ 为原字符串,$l$ 为字符串长度,$b$ 为进制,$P$ 为防止溢出的大质数): $$ \operatorname{Ha 阅读全文
posted @ 2022-08-28 20:23 K8He 阅读(1058) 评论(1) 推荐(6)
摘要:「学习笔记」AC 自动机 点击查看目录 目录「学习笔记」AC 自动机算法问题思路代码例题Keywords Search玄武密码单词病毒最短母串文本生成器背单词密码禁忌 前置:「学习笔记」字符串基础:Hash,KMP与Trie。 好像对例题的讲解越来越抽象了? 算法 问题 求 \(n\) 个单词在一个 阅读全文
posted @ 2023-05-05 19:45 K8He 阅读(327) 评论(6) 推荐(7)