会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
遗风忘语
2021目标:阅读10本书籍,掌握项目框架,在Github上写2~3个小项目
博客园
首页
新随笔
管理
2018年6月2日
[Lintcode]Word Squares(DFS|字符串)
摘要: 题意 略 分析 0.如果直接暴力1000^5会TLE,因此考虑剪枝 1.如果当前需要插入第i个单词,其剪枝如下 1.1 其前缀(0~i 1)已经知道,必定在前缀对应的集合中找 – 第一个词填了ball 后,第二个词必须以a开头 – 第二个词填了area后,第三个词必须以le开头 – 以其他开头的就没
阅读全文
posted @ 2018-06-02 21:58 遗风忘语
阅读(178)
评论(0)
推荐(0)
编辑
公告