2018年7月25日
51NOD 1277 字符串中的最大值（KMP）
摘要： 》》点击进入原题测试《《 思路：用KMP优化的暴力写了一遍，超时！没有充分利用KMP中next数组的性质。 首先这个题是肯定要用到KMP算法的，然后会有一个next[]数组。 用一个数组来sum[i]表示长度为i的前缀的字符串有多少个，于是默认所有初始值为1； 然后倒着递推sum[next[i]]+ 阅读全文
posted @ 2018-07-25 10:45 我只有一件白T恤 阅读(204) 评论(0) 推荐(0) 编辑