摘要: 字符处理 坑 多组输入,看清题目 总结和关键 预处理的几种用法 区间和(计算下标i到j的和):使用前缀数组, sum[i, j]=A[j] A[i 1]; 字符子串使用kmp的next数组 字符子序列使用序列自动机,既一个二维数组next【n】【26】,n为长度,26为26个字母,数组的意义是下标为 阅读全文
posted @ 2020-02-26 22:55 fabe2ry 阅读(202) 评论(0) 推荐(0) 编辑