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