2018年7月27日
可持化永久树 的 STL ( rope )
摘要： rope 的基本操作 牛客 E。Shuffle Cards 阅读全文
posted @ 2018-07-27 16:11 shuai_hui 阅读(343) 评论(0) 推荐(0) 编辑
KMP算法 （字符串的匹配）
摘要： 视频参考 对于正常的字符串模式匹配，主串长度为m，子串为n，时间复杂度会到达O（m*n），而如果用KMP算法，复杂度将会减少线型时间O（m+n）。 设主串为ptr="ababaaababaa";，要比较的子串为a=“aab”； KMP算法用到了next数组，然后利用next数组的值来提高匹配速度，我 阅读全文
posted @ 2018-07-27 15:49 shuai_hui 阅读(1020) 评论(0) 推荐(0) 编辑