2018年11月26日
vijos1382寻找主人
摘要： 题目大意： 给出两个串（长度<=1e6），问是否同构，如果同构输出最小表示。 题解： 这是最小表示法模板题。在这里好好讲一下最小表示法。 首先有一个最暴力的方法：把所有表示搞出来排序。 时间复杂度O(n^2logn); 然后可以发现，比较两个字符串时都是从第一位向后比。 伪代码： 时间复杂度O(n^ 阅读全文
posted @ 2018-11-26 17:44 LiGuanlin 阅读(150) 评论(0) 推荐(0) 编辑