摘要: 这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小,问一下有多少大于等于小于, 这些转化后的数字不能相同,相同的只能计算一次,我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一... 阅读全文
posted @ 2015-08-03 18:34 来自大山深处的菜鸟 阅读(168) 评论(0) 推荐(0) 编辑