会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2018年7月18日
并不对劲的字符串专题(三):Trie树
摘要: 据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样,对于所有满足T[(x+1)...i]是一个字典中的单词的x,dp[i]|=dp[x]。 所以,就可以将所
阅读全文
posted @ 2018-07-18 14:53 echo6342
阅读(163)
评论(0)
推荐(0)
编辑
公告