2017年2月13日
BZOJ 3796 后缀数组+KMP
摘要： 思路： 写得我头脑发蒙,,, 旁边还有俩唱歌的 抓狂 （感谢lh大爷查错） 首先 1、w是s1的子串 2、w是s2的子串 这两步很好办啊~ 后缀数组一下O(n)就可以搞 重点是 这个：3、s3不是w的子串 怎么办呢 把 1、3做一发KMP 那么取一下min就好了 注意重叠的情... 阅读全文
posted @ 2017-02-13 11:51 SiriusRen 阅读(277) 评论(0) 推荐(0) 编辑