2022年12月6日
hdu6153后缀数组或扩展KMP
摘要： 前两天刷了几题leetcode，感觉挺简单，于是又想刷刷hduoj了。随便打开没做过的一页，找了一题通过人数最多的，就是这道6153. ①.看完题没想太多，觉得应该是后缀数组(多年没刷题的我字符串这一块对后缀数组记忆最深吧)，因为S1和S2长度都一百万，n^2受不了。nlogn应该行。②.用后缀数组 阅读全文
posted @ 2022-12-06 08:05 moonbay 阅读(39) 评论(0) 推荐(0) 编辑