2017年5月7日
[hdu1686] Oulipo【KMP】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1686 保存KMP模版，代码里P是模版串，next[]就是为它建立的。T是文本串，就是一般比较长的。next[i]表示i后缀的最长相等前缀在哪，字符串从1开始数（而不是0）。 阅读全文
posted @ 2017-05-07 19:06 ciao_sora 阅读(116) 评论(0) 推荐(0) 编辑