会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LiGuanlin1124
那个滑稽可笑的信条是我的一切。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串->最小表示法
vijos1382寻找主人
摘要:题目大意: 给出两个串(长度<=1e6),问是否同构,如果同构输出最小表示。 题解: 这是最小表示法模板题。在这里好好讲一下最小表示法。 首先有一个最暴力的方法:把所有表示搞出来排序。 时间复杂度O(n^2logn); 然后可以发现,比较两个字符串时都是从第一位向后比。 伪代码: 时间复杂度O(n^
阅读全文
posted @
2018-11-26 17:44
LiGuanlin
阅读(158)
评论(0)
推荐(0)
公告