2019年4月30日
字符串的最小表示法
摘要： 给定一个字符串，从其中一个点开始遍历循环遍历回这个点，如果他的序列比所有这么做获得的字符串的字典序都小，那么他就是这个字符串的最小表示。 比如abba，可以变为bbaa，baab，aabb，其中aabb就是他的最小表示方法。 那么怎么实现这个方法用O(n)来实现呢？先给出代码： 其中也可以把将字符串 阅读全文
posted @ 2019-04-30 20:05 你说你好 阅读(415) 评论(0) 推荐(0) 编辑
牛客——Rabbit的字符串
摘要： 题目： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目 阅读全文
posted @ 2019-04-30 17:26 你说你好 阅读(320) 评论(0) 推荐(0) 编辑