会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AI
博客园
首页
新随笔
联系
订阅
管理
2019年10月15日
洛谷P1127 词链
摘要: "题目" 搜索。并且通过题意所得到的信息先推出几个性质。 如果每个字母在开头的出现次数等于结尾的出现次数,则说明每个单词都有可能要成为起点。 而如果有字母在开头的出现次数比结尾的出现次数大,则只有以该字母为开头的单词才有机会成为起点,这样我们就可以只从他们开始dfs了。
阅读全文
posted @ 2019-10-15 14:18 DAGGGGGGGGGGGG
阅读(296)
评论(0)
推荐(0)
公告