2018年10月29日
NOIP联赛模板总结
摘要： 是一个模板总结，待更新。基本数据结构字符串KMP模式匹配next[i]表示在A中以i结尾的非前缀子串与A的前缀能够匹配的最大长度。f[i]表示B中以i结尾的子串与A的前缀能够匹配的最长长度。//求next[]数组next[1] = 0;for(int i =... 阅读全文
posted @ 2018-10-29 21:37 Stooge 阅读(128) 评论(0) 推荐(0) 编辑