2023年12月5日
刷题 字典树 LCP（最长公共前缀）
摘要： 2023.12.5 cf 1902E 字典树的功能 根据字典树的概念，我们可以发现：字典树的本质是把很多字符串拆成单个字符的形式，以树的方式存储起来。所以我们说字典树维护的是”字典“。那么根据这个最基本的性质，我们可以由此延伸出字典树的很多妙用。简单总结起来大体如下： 1、维护字符串集合（即字典）。 阅读全文
posted @ 2023-12-05 21:45 modemingzi 阅读(186) 评论(0) 推荐(0)