2017年8月24日
hdu4333
摘要： "hdu4333" 题意 给出一个长度为 $n$ 的数字，每次可以将最后一位放到前面，那么一共会有 $n$ 个数字，问有几个不同的数字比原来的数字大，小或相等。 分析 将字符串扩展到原来的两倍，然后求一发 EXKMP ，得到 $nxt$ 数组表示后缀串与整个串的最长公共前缀长度，那么要么有下个一个字 阅读全文
posted @ 2017-08-24 22:58 ftae 阅读(125) 评论(0) 推荐(0) 编辑