摘要: 循环字符串最大最小表示法模版定义字符串abcde和cdeab同构,因为abcde转两格即为cdeab,该字符串称为循环字符串。循环字符串的字典序最小的同构字符串称为最小表示,最大表示同理。这里只给模版,以后再深究。int getMin(char *s) ///返回首位置{ int n=strl... 阅读全文
posted @ 2015-06-28 23:32 __560 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 6月28日 cf总结今天cf提前到10点了,还不如半夜。。网速坑啊。。。A题:水题。在一个01序列中每次删掉01和10,求最终剩下的序列的长度。直接输出0的个数和1的个数的差即可,因为最终只要剩下0或1就会被和谐掉。这题7分钟刷出页面,11分钟看懂题意,13分钟过也是醉了。。。网速坑手速啊。。。#i... 阅读全文
posted @ 2015-06-28 02:45 __560 阅读(223) 评论(0) 推荐(0) 编辑