扩展kmp
摘要：扩展kmp 扩展kmp处理的问题: 字符串S和字符串T,求S的每个后缀与T的最长公共前缀 nxt数组与kmp的不一样 char S[N], T[N]; int n, m, nxt[N], extend[N]; //nxt[i]表示从T[i]开始的后缀与T的最长公共和前缀 //extend[i]表示从
阅读全文
posted @
2022-08-23 10:19
naiji
阅读(17)
推荐(0) 编辑
树链剖分
摘要：树链剖分 本质上是将一个树变成多条链,转化成线段树,对树的操作转化成对线段树操作. 树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园 (cnblogs.com) 模板题: P3384 【模板】轻重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
阅读全文
posted @
2022-08-23 10:12
naiji
阅读(16)
推荐(0) 编辑
