2019年8月11日
8.11 hdu 多校第五场补题
摘要： 6629 string matching 题意：给定一个字符串s，求s与自身所有前缀暴力匹配所需匹配次数 分析：每个前缀匹配次数即自身长度，exkmp的next数组记录的就是与自身最大匹配前缀的长度，加一遍就行，注意边界 代码： #include<cstdio> #include<iostream> 阅读全文
posted @ 2019-08-11 20:32 易如鱼 阅读(277) 评论(0) 推荐(0) 编辑