923kmp 01背包
摘要：
kmp遍历一次主串匹配 子串求next数组 看前后缀相同的个数 不匹配时根据next的值移动 p3375 点击查看代码 void getNext(string s, int nextt[]) { int j = 0; nextt[0] = 0; for (int i = 1; i < s.size( 阅读全文
posted @ 2024-09-23 22:42 阎琪文 阅读(3) 评论(0) 推荐(0) 编辑
posted @ 2024-09-23 22:42 阎琪文 阅读(3) 评论(0) 推荐(0) 编辑
