2019年4月23日
NOI2014 动物园
摘要： 题目连接： "戳我" 就是......KMP算法的nxt数组表示的是能和它配对的，右端字符最靠右的，字符串的位置。所以我们一个一个向前跳，当此时的j的位置 2小于等于i的时候，就是不重叠的配对子串了。但是一个一个跳跑的有一点慢......所以我们可以上一个倍增数组........ 然后开个O2就过去 阅读全文
posted @ 2019-04-23 14:40 风浔凌 阅读(127) 评论(0) 推荐(0) 编辑