会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小又又yyyy
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
字符串————————Trie树
trie树-- SP2881 CLONE - Find the Clones,CF633C Spy Syndrome 2
摘要:好像也讲不了什么,大致就是前缀相同的会合并到一起,不相同的出现分支 例题: 这道题可以一遍建树一遍查询,因为所有的单词都一样长,所以问题稍微简化了一点点,建树的时候记录一下以$i$为结尾的单词个数,边建树边查询,因为我们先查询到1次,才能查询到第2次,所以当我发现这个字符串出现了两次,那么出现一次的
阅读全文
posted @
2020-11-11 23:26
小又又yyyy
阅读(79)
评论(0)
推荐(0)
公告